解题思路:
先用循环在1-m之间遍历,里面的小循环j=i;后面的条件语句会用,如果j能同时被m,n整除,证明j是m,n的公因数,
m*n=最大公因数*最小公倍数,所以最小公倍数=m*n/最大公因数
注意事项:
参考代码:
//输入两个正整数m和n,求其最大公约数和最小公倍数。
int i,m,n,j,temp = 0,f;//f为最小公倍数
scanf("%d%d",&m,&n);
for(i = 1;i <= m;i++)
{
for(j = i;j <= n;j++)
{
if(m % j == 0 && n % j == 0)//如果j能同时被m,n整除,证明j是m,n的公因数
if(j > temp)
temp = j;//把最大的公因数赋给temp
}
}
f = m * n / temp;//通过公式计算最小公倍数
printf("%d\n%d\n",temp,f);
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:659 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:422 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:644 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:575 |
简单的a+b (C语言代码)浏览:632 |
【矩阵】 (C++代码)浏览:950 |
1017题解浏览:605 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:549 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:588 |
排序算法(选择,插入,冒泡)浏览:775 |