洛谷刷题笔记 最大公约数和最小公倍数

 

#include<stdio.h>
int main()
{
    long long int n,m,t,r,mul;
    scanf("%d %d",&m,&n);
    if(m<n)
    {
        t=m;
        m=n;
        n=t;
    }
    r=m%n;
    mul=m*n;
    while(r!=0)
    {
        m=n;
        n=r;
        r=m%n;
    }
    printf("%lld %lld",n,mul/n);
}