解题思路: 辗转相除法求最大公约数,检索法求最小公倍数
注意事项:跳出循环的条件
参考代码:#include<stdio.h>
int main()
{
int m,n,x,y;
int i;
int t=1;
int max;
scanf("%d %d",&m,&n);
x=m;
y=n;
while(t!=0){
t = x%y;
x = y;
if(t==0)
{
printf("%d ",y);
break;}
y = t;
}
if(m>n)
max=m;
else max=n;
for(i=max;;i++)
{
if(i%m==0&&i%n==0)
{
printf("%d",i);
break;
}
}
return 0;
}
0.0分
0 人评分
输出正反三角形 (C语言代码)浏览:794 |
求组合数 (C语言代码)浏览:1159 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:647 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
简单的a+b (C语言代码)浏览:817 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:489 |
C二级辅导-分段函数 (C语言代码)浏览:601 |
众数问题 (C语言代码)浏览:675 |
回文数(一) (C语言代码)浏览:1119 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1270 |