求最大公因数有多少种方法

Question

如题所述

Answer 1

一、列举法，把两个数的公因数列举出来，找到最大的那个公因数
二、短除法，把两个数的公因数相乘就得到它们的最大公因数了
三、特殊情况，互质的两个数的最大公因数是1，有倍数关系的两个数的最大公因数是较小数。