#include<stdio.h>int main(){ int a,b,r; scanf("%d%d",&a,&b); r=a%b; while(r!=0) { a=b; b=r; r=a%b; } printf("%d",b); return 0;}
辗转相处法求最大公约数【C语言】
原文：http://www.cnblogs.com/adgn/p/4104133.html
