摘要： int a,b;while(1){if(a%b==0){r=b;break;}else{r=a%b;a=b;b=r;}r就是最大公约数~~~~~ 阅读全文