题目描述
include[HTML_REMOVED]
using namespace std;
int n,m;
int gcd(int a,int b){
return b?gcd(b,a%b):a;
}
int sd(int a,int b){
for(int i=2;i<=b;i++){
if((ai)%b==0) return ai;
}
}
int main(){
scanf(“%d%d”,&n,&m);
printf(“%d %d”,gcd(n,m),sd(n,m));
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla