摘要： 第一部曲：两种思路一种枚举一种利用辗转相除法，枚举可以选择从小到大也可以选择从大到小。 第二部曲： 第三部曲： if(m<n)swap(m,n); k=m%n; while(k!=0) { m=n; n=k; k=m%n; } cout<<n; 第四部曲： #include<iostream>//从 阅读全文