使用Euclid算法求最大公约数

参考文章　

　　1、《linux c编程一站式学习》的习题5.3.1

　　2、百度百科Euclid算法：https://baike.baidu.com/item/Euclid%E7%AE%97%E6%B3%95

思想

　　使用Eucid算法编写两个正整数a和b的最大公约数（GCD, Greatest Common Dvisor）

　　1、如果a能整除b, 则最大公约数是b

　　2、否则，最大公约数等于b和a%b的最大公约数；即gcd(a,b)=gcd(b,a%b)

code

 1 //功能：求取两个正整数的最大公约数
 2 #include <stdio.h>
 3 
 4 //方法1：采用循环，不需要考虑a大还是b大
 5 int gcd1