Question

15563，19109最大公因数？

Answer 1

19109÷15563=1……3546，
15563÷3546=4……1379
3546÷1379=2……788
1379÷788=1……591
788÷591=1……197
591÷197=3
最后一个有余数除法算式的余数是197，所以，15563和19109的最大公因数是197

Answer 2

两个数的最大公因数（Greatest Common Divisor）是指能同时整除这两个数的最大的数。你可以通过一种被称为欧几里得算法的方法来找出最大公因数，这种方法也称为辗转相除法。

根据辗转相除法，15563和19109的最大公因数是这样计算的：

• 19109除以15563，商为1，余数为3546。

• 接着，15563除以3546，商为4，余数为1521。

• 然后，3546除以1521，商为2，余数为504。

• 接着，1521除以504，商为3，余数为9。

• 然后，504除以9，商为56，余数为0。

那么，当余数为0时，上次的除数9就是两个数的最大公因数。所以15563和19109的最大公因数是9。

Answer 3

15563＝79×197
19109＝97×197
所以，15563 和 19109 的最大公因数是 197 。

Answer 4

最大公因数是两个数的积。