<h1>欧几里德算法求最大公约数</h1>

编程菜鸟的处女作，望海涵！
欧几里得算法求最大公约数和核心是辗转相除法（以大数除小数，如能整除，小数就是最大公约数；否则就用除数除刚才的余数，以此类推，直到除法能整除，此时的除数就是最大公约数）
eg：
4453， 5767
5767 / 4453 = 1 余 1314
4553 / 1314 = 3 余 511
1314 / 511 = 2 余 292
511 / 292 = 1 余 219
292 / 219 = 1 余 73
219 / 73 = 3
最大公约数为：73

•   #include <stdio.h>
    int gcd(int a, int b)
    {
    	int r;
    	r = a % b, a = b;		//此语句可用于3 mod(4)的情况，如果能整除b就是最大公约数
    	while (r)
    		b = r, r = a % b, a = b;
    	return b;
    }
    int main()
    {
    	int ia, ib;
    	while(scanf_s("%d%d", &ia, &ib) != EOF)
    		printf("%d\n", gcd(ia, ib));
    	return 0;
    }