最小公倍数

1001 最小公倍数

题目：

题解：

求最小公因数可以先选择用辗转相除法将最小公倍数求出，再利用
最小公倍数=两数乘积/最大公因数
就可以求出答案。

代码:

#include<stdio.h>
 int main ()
{
    int a,b,x,y,z;
    while(scanf("%d %d",&a,&b)!=EOF){
    x=a;
    y=b;
    while(b!=0)   //利用辗转相除法求出最小公倍数
    {
        z=a%b;
        a=b;
        b=z;
    }
    printf ("%d\n",x*y/a);}  //最小公倍数=两数乘积/最大公约数
    return 0;
}