辗转相除法

求最大公约数

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n;
    cin>>m>>n;
    int maxx=max(m,n);
    int minn=min(m,n);
    while(1)
    {
        if(maxx%minn==0)
        {
            cout<<minn;
            break;
        }
        else
        {
            int temp=maxx%minn;
            maxx=minn;
            minn=temp;
        }
    }
    return 0;
}

 

名师大将莫自牢，千军万马避白袍