C语言 最小公倍数

Description

输入正整数n，m，编写程序计算n和m的最小公倍数。

Input

一行两个空格隔开的正整数n，m。1≤n,m≤10^6

Output

输出n和m的最小公倍数。

Sample Input 1

12 18

Sample Output 1

36

Code

#include<stdio.h>

int yueshu(long long int m,long long int n)//辗转相除求最大公约数
{
    long long int p;
    while(n)
    {
        p=m%n;
        m=n;
        n=p;
    }
    return m;
}

int main()
{
    long long int m,n,k;
    scanf("%lld%lld",&m,&n);
    k=m*n/yueshu(m,n);
    printf("%lld",k);
    return 0;
}