摘要： 在a>b的情况下，t=a%b，如果t不等于0， 那么a=b，b=t，t=a%b； 直到t=0，此时b就是最大公约数。 int get_GCD(int a,int b){ int tem; if(a==0||b==0){ return 0; } tem=a%b; while(tem>0){ a=b; 阅读全文