算法训练 5-1最小公倍数

问题描述

　　编写一函数lcm，求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。
例：

3 5

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

#include<stdio.h>
int main()
{
    
    long long res, x, y, m, n;
    while(scanf("%lld %lld", &m, &n) != EOF)
    {
        res = m%n;
        y = n;
        while(res)
        {   
           x = y;
           y = res;
           res = x%y;
        }

        printf("%lld\n", m*n/y);


    }
    return 0;
}