437与323的最大公因数是多少 解题

有几总方法：

①辗转相除法437= 323＋114 323＝114×2+95 114＝95＋19 95＝19×5 所以最大公因数为19 ②更相减损术：427－323＝114 323-114＝209 209-114＝95 114-95＝19 95-19＝76 76-19＝57 57-19＝38 38-19＝19 所以最大公因数为19 用这些方法无论多大的数的公因数都很容易求个人认为第一种比较容易