最大公约数GCD

题目描述web 两个正整数的最大公约数（GCD）是可以整除这两个整数的的最大整数。 计算GCD有三种方法： （1）穷举法：因为a，b的最大公约数不可能比a和b中的较小者还大，不然必定不能整除它。所以先找到a和b中的较小者t，而后从t开始逐次减1尝试每种可能，即检验t到1之间全部正整数，第一个知足公约数条件的t，就是a和b的最大公约数。 （2）欧几里得算法，也称展转相除法。对正整数a和b，连续

>>阅读原文<<