int a,b,m,n; if(a<b) { m=a; a=b; b=m; } while(a%b!=0) { n=a%b; a=b; b=n; }
C --- 最大公约数
原文：http://www.cnblogs.com/wax-o/p/7518556.html
