辗转相除法， 又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数的最大公约数。它是已知最古老的算法， 其可追溯至公元前300年前。辗转相除法， 又名欧几里得算法（Euclidean algorithm），目的是求出两个正整数
阅读背景：
辗转相除法 --- 求出两个整数的最大公约数
来源：互联网
分享到：
