//说明： //欧几里德算法：计算两个证书的最大公因数（假设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; }
原文：http://www.cnblogs.com/riden/p/4564417.html