手速场题解 G 题

【题目】

给定两个正整数，计算这两个数的最小公倍数。

【输入】

输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.

【输出】

对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。

【输入样例】

10 14

【输出样例】

70

【题解】

  辗转相减法 看代码就能懂了！

#include<stdio.h>
int main()
{
    long long x,y,m,n;
    while(~scanf("%lld%lld",&x,&y)){
    if(x==0&&y==0) return 0;
    m=x,n=y;
    while(x!=y)
    {
        if (x>y)
            x=x-y;
        else
            y=y-x;
    }
    printf("%lld\n", m*n/x);
    }
    return 0;
}