最小公倍数

题目描述

给定两个正整数，求它们的最小公倍数。

输入格式

多组输入数据，每组输入两个正整数，且不超过int可以表示的范围。

输出格式

每行对应输出最小公倍数。

输入样例

11 21
25 35
44 54

输出样例

231
175
1188

#include<stdio.h>
int gcd(int a,int b)//求最大公约数的函数
{
    int c;
    while(b!=0)   //辗转相除法
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
int main()
{
    int a,b;
    while(~scanf("%d %d",&a,&b))
    {
        printf("%d\n",a*b/gcd(a,b));
    }
}