辗转相除法

求最大公因数的方法

一、枚举法可以分别把两个数的所有因数全部枚举出来，然后从中找到相同且最大的。例：求18和30的最大公因数 18的因数有：1、2、3、6、9、18； 30的因数有：1、2、3、5…

数学课
数学知识 2023年1月3日