解题思路:
递归求最大公因数
注意事项:
参考代码:
#include "stdafx.h"
int gcd(int a,int b)//获取最大公约数
{
if(a%b==0)
return b;
return gcd(b,a%b);//递归
}
int lcm(int a,int b)
{
return a/gcd(a,b)*b;//最小公倍数=两数乘积/最大公约数
}
int main(int argc, char* argv[])
{
int a,b;
printf("please enter two number;\n");
scanf("%d %d",&a,&b);
printf("a=%d, b=%d gcd(a,b)=%d\n",a,b,gcd(a,b));
printf("a=%d, b=%d lcm(a,b)=%d\n",a,b,lcm(a,b));
getchar();
return 0;
}
0.0分
0 人评分
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:466 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:436 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:378 |
C语言训练-数字母 (C语言代码)浏览:649 |
WU-字符串比较 (C++代码)浏览:758 |
C语言程序设计教程(第三版)课后习题6.8 (C++代码)浏览:592 |
1908题解浏览:640 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:547 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |
字符逆序 (C语言代码)浏览:460 |