辗转相除法求最小公约数

#include<iostream>
using namespace std;
int main()
{
    long long m,n,k,s=m,j=n;
    while(cin>>m>>n)
    {
        if(m<n)
        {
            m=m+n;
            n=m-n;
            m=m-n;
        }
        k=m%n;
        while(k!=0)
        {
            m=n;
            n=k;
            k=m%n;
        }
        cout<<s*j/n<<endl;
    }
} 

 

转载于:https://www.cnblogs.com/Leozi/p/10835645.html