解题思路:
由于最小公倍数=a/(最大公约数*b),所以先算出最大公约数,最小公倍数就自然而然出来了
注意事项:
参考代码:
#include"stdio.h"
int gcd(int a,int b);
int lcm(int a,int b);
int main(void)
{
int a,b;
scanf("%d %d",&a,&b);
printf("%d %d",gcd(a,b),lcm(a,b));
return 0;
}
int gcd(int a,int b)
{
if(b==0)
return a;
return gcd(b,a%b);//递归调用
}
int lcm(int a,int b)
{
return a/gcd(a,b)*b;//利用公式
}
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:688 |
2005年春浙江省计算机等级考试二级C 编程题(3),复杂度最低的方法没有之一!!!!!浏览:819 |
C语言训练-素数问题 (C语言代码)浏览:998 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:592 |
妹子杀手的故事 (C语言代码)浏览:1235 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:533 |
C二级辅导-阶乘数列 (C语言代码)浏览:692 |
简单的a+b (C语言代码)浏览:607 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:609 |
求圆的面积 (C语言代码)浏览:1670 |