解题思路:先比较m和n的大小,然后向上或向下遍历,根据公约数和公倍数的定义,利用补集思想,解决问题。
注意事项:
参考代码:
#include
int main()
{
int m,n,max,min;//max最大公约数,min最小公倍数。
scanf("%d%d",&m,&n);
if(m<n)
max=m,min=n;//if函数减少运算量。
else
max=n,min=m;
while(m%max!=0||n%max!=0)//补集思想,停止循环。
max--;
while(min%m!=0||min%n!=0)
min++;
printf("%d\n%d",max,min);
return 0;
}
0.0分
1 人评分