//辗转相除法
#include<stdio.h>
int main();
{
int a,b,c;
scanf("%d %d",&a,&b);
while(b!=0)
{
c=a%b;
a=b;
b=c;
}
printf("最大公倍数：%d"，a)；
return 0;
}本文出自 “无以伦比的暖阳” 博客，请务必保留此出处http://10797127.blog.51cto.com/10787127/1705500
原文：http://10797127.blog.51cto.com/10787127/1705500