最小公倍数-题解（C语言代码）

解题思路:

辗转相除法

注意事项:

参考代码:

#includeint <stdio.h>
int main()
{ 
    int a,b,c,x,y;
    scanf("%d%d",&a,&b);
   x=a; 
   y=b;
   while(b!=0)   //先求出他们的最大公约数 
  { 
    c=a%b; 
    a=b;  
    b=c; 
   }
   printf("%d",(x*y)/a);  //再求他们的最小公倍数
   return 0;
}