1、辗转相除法：
两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下
阅读背景：
求最大公约数的两种方法
来源：互联网
分享到：
