欧几里德算法(求最大公因数)

//说明：
//欧几里德算法：计算两个证书的最大公因数（假设M>N)
//输入：M，N
//输出：最大公因数
#include<iostream>
using namespace std;
void main()
{
    cout<<"Input M and N:"<<endl;
    int M,N;
    cin>>M>>N;
    int rem;
    while(N>0)
    {
        rem=M%N;
        M=N;
        N=rem;
    }
    cout<<M<<endl;
}