解题思路:辗转相除法求最大公约数,再用两个数的积除以最大公约数得到最小公倍数
注意事项:
参考代码:
#include<stdio.h>
int yue(int x,int y)
{
int t,temp;
if(x<y) //余数不会大于除数,所以交换写在循环外面
{
temp=x;
x=y;
y=temp;
}
while((t=x%y)!=0) //将除数变为被除数,余数变为除数
{
x=y;
y=t;
}
return y;
}
int bei(int m,int n)
{
int c,bb;
c=yue(m,n);
bb=m*n/c;
return bb;
}
int main()
{
int a,b,ys,bs;
scanf("%d%d",&a,&b);
ys=yue(a,b);
bs=bei(a,b);
printf("%d %d\n",ys,bs);
return 0;
}
0.0分
0 人评分
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:542 |
C语言训练-素数问题 (C语言代码)浏览:1661 |
简单的a+b (C语言代码)浏览:340 |
【排队买票】 (C语言代码)浏览:900 |
【简单计算】 (C语言代码)浏览:622 |
WU-格式化数据输出 (C++代码)浏览:1212 |
校门外的树 (C语言代码)浏览:702 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:669 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |