推荐教程： 《C视频教程》
C语言如何求最大公约数和最小公倍数？
C语言求最大公约数和最小公倍数的方法：
求最大公约数的算法：
有两个整数a和b :
a%b得到剩余c
如果c=0，则b是两数的最大公约数
如果c0，则设a=b，b=c，再次执行
例如，求出27和15的最大公约数的过程如下。
2715余数121512余数3123余数0，所以3为最大公约数#include
int main ()/*辗转相除最大公约数) /
{
int m，n，a，b，t，c；
打印(inputtwointegernumbers : )
()；
scanf('%d%d )，a，b )；
m=a； n=b；
while(b！=0()/*余数不是0，余数是0 ) /
{ c=a%b； a=b； b=c； }
打印(thelargestcommondivisor : % d
'，a；
打印(theleastcommonmultiple : % d
'，m*n/a；
}
求最小公倍数： #include
int main () )
{
int a、b、a、b；
int lol，lpl；
请输入printf个整数：
()；
scanf('%d%d )，a，b )；
A=a；
B=b；
是国际货币基金组织
while () B %=A ) ) B %=A )；
lol=A B；
lpl=a*b/lol；
printf ('最小公倍数为%d
'，lpl；
返回0；
}
推荐教程： 《c#.net开发图文教程》