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

//说明：

//欧几里德算法：计算两个证书的最大公因数（假设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;

}