Question

442和1037的最大公因数是多少?

Answer 1

17。1037=425×2+187、422=187×2+51，187=51×3+34，51=34×1+17，34=17×2，所以1037和422的最大公因数是17。最大公因数也称最大公约数、最大公因子指两个或多个整数共有约数中最大的一个。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。