本文摘自PHP中文网,作者coldplay.xixi,侵删。

推荐教程:《C视频教程》
c语言如何求最大公约数和最小公倍数?
c语言求最大公约数和最小公倍数的方法:
求最大公约数算法:
有两整数a和b:
① a%b得余数c
② 若c=0,则b即为两数的最大公约数
③ 若c≠0,则a=b,b=c,再回去执行①
例如求27和15的最大公约数过程为:
27÷15 余1215÷12余312÷3余0因此,3即为最大公约数
1 2 3 4 5 6 7 8 9 10 11 12 | # include <stdio.h>
int main()
{
int m, n, a, b, t, c;
printf( "Input two integer numbers:\n" );
scanf( "%d%d" , &a, &b);
m=a; n=b;
while (b!=0)
{ c=a%b; a=b; b=c;}
printf( "The largest common divisor:%d\n" , a);
printf( "The least common multiple:%d\n" , m*n/a);
}
|
求最小公倍数:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 | # include <stdio.h>
int main()
{
int a,b,A,B;
int lol,lpl;
printf ( "输入两个整数:\n" );
scanf ( "%d%d" ,&a,&b);
A=a;
B=b;
if (B)
while ((A %= B) && (B %= A));
lol = A+B;
lpl = a*b/lol;
printf ( "最小公倍数为:%d\n" , lpl);
return 0;
}
|
推荐教程:《c#.net开发图文教程》
以上就是c语言如何求最大公约数和最小公倍数?的详细内容!
相关阅读 >>
如何使用C语言中的strlen()函数
C语言中system()函数怎么用?
学习C语言需要什么软件?
C语言除法如何运算
C语言中continue的作用是什么
C语言源程序的最小单位是什么
C语言中数组的下标从什么开始?
C语言求余的实现方法
新手学习C语言必须要知道的特点
C语言中如何生成1~100的随机数(附代码)
更多相关阅读请进入《C语言》频道 >>
转载请注明出处:木庄网络博客 » c语言如何求最大公约数和最小公倍数?