解题思路:
用循环枚举逐一测试是否满足最大公约数的条件与最小公倍数的条件
注意事项:
最大公约数从最小的公约数1开始,往上递增到其中一个数,
最小公倍数从最大的公倍数m * n 开始,向下递减至其中一个数。
参考代码:
#include<stdio.h>
int main()
{
int m,n,i,p,q;
scanf("%d%d",&m,&n);
for(i = 1;i<=m;i++){
if( (m%i == 0) &&
(n % i == 0) ){
p = i;
}
}
for(i = m * n;i >= m;i--){
if( (i % m == 0) &&
(i % n == 0)){
q = i;
}
}
printf("%d %d\n",p,q);
return 0;
}
0.0分
0 人评分