//枚举法求最大公约数是什么意思數 


   思路：从2开始整除两个数一直到较小的那个数为止。能够整除就记下来下一个更大的数出现就替换之前的。 
 

 //辗转相除法求最大公约數是什么意思数 


   思路：如果b等于零a就是最大公约数是什么意思数；不然计算a除以b的余数，之后a等于bb等于余数。重复上面的直到b为0结束。 
 


   关于欧几里得算法原理请参考数学课本。 
 

最大公约数是什么意思数有下面兩种方法：

辗转相除法：又名算法（Euclidean algorithm）乃求两个正整数之最大公约数是什么意思数的算法

辗转相减法：即，其特色是做一系列减法从洏求得。