解题思路:
用循环枚举逐一测试是否满足最大公约数的条件与最小公倍数的条件
注意事项:
最大公约数从最小的公约数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 人评分
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:904 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1817 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:640 |
【明明的随机数】 (C语言代码)浏览:787 |
1009题解浏览:750 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:549 |
printf基础练习2 (C语言代码)浏览:503 |
1050题解(结构体数组与结构体指针的使用)浏览:1108 |
矩形面积交 (C语言代码)浏览:1312 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:474 |