本文介绍了一个简单的C语言程序，用于计算两个整数的最大公约数（GCD）。此外，还提供了如何利用最大公约数来计算最小公倍数的方法。程序使用辗转相除法实现，并附带了完整的源代码。
/*
* 求两个数的最大公约数
* xtfggef 2012/5/16
*/
#include<stdio.h>
int gcd(int,int);
void main()
{
int a = 5;
int b = 8;
int c = gcd(a,b);
printf("%d\n",c);
}
int gcd(int a, int b)
{
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
return a;
}
最小公倍数类似，借助于最小公倍数=X*Y/gcd(X,Y);就OK了。
此处注意：为了使计算不超出范围，最好写成：X/gcd(X,Y)*Y
扫一扫
819
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
