解题思路:先比较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 人评分
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:3472 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1550 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:1555 |
C语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:778 |
【出圈】 (C语言代码)浏览:824 |
【蟠桃记】 (C语言代码)浏览:698 |
C语言程序设计教程(第三版)课后习题6.6 (C++代码)浏览:649 |
DNA (C语言描述,蓝桥杯)浏览:1653 |
Cylinder (C语言描述+详细分析)浏览:3379 |