C语言，求最小公倍数

Description

有多个测试用例，每行两个正整数x,y，保证x*y不超过2^31-1。如果x与y都为0，则输入结束。 每行输出一个测试用例的结果，即x与y的最小公倍数。（最后一行有回车）

Sample Input

4 5 3 6 0 0

Sample Output

20 6

Source

ericxie

利用两数乘积等于其最小公倍数和最大公因数的乘积来求解

#include <stdio.h>
int main()
{
    int a,b,i,y,x;//求x,y的最小公倍数
    while(scanf("%d %d",&x,&y))
    {
        if(x==0 && y ==0)
        {
            return 0;
        }    
        else
        {   
            for(i = 1;i<x && i<y;++i)
            {
                if(x%i==0 && y%i==0)
                a=i;//a为最大公因数
            }
            b = (x*y)/a;
            printf("%d\n",b);
         }    
     }
     return 0;
}