题解 | 小乐乐与欧几里得

#include <stdio.h>
int main()
{
    long n,m,g,h,x;
    long yinshu,beishu;
    scanf("%ld %ld",&n,&m);
    g=m;
    h=n;
    if(n>=m)
    {
        while(n%m !=0)
        {x=n;
            n=m;
            m=x%m;
        }
        
        yinshu =m;
        beishu = h*g/m;
        printf("%ld",yinshu+beishu);

    }
    if(m>n)
    {
        while(m%n !=0)
        {      x=m;
            m =n;
            n =x%n;

        }
       
        yinshu=n;
        beishu =h*g/n;
        printf("%ld",yinshu+beishu);

    }

}