Question

8250542513和8271001109的最大公因数是什么？

Answer 1

用辗转相除法。
8271001109=8250542513+20458596，
8250542513=20458596*403+5728325，
20458596=5728325*3+3273621，
5728325=3273621+2454704，
3273621=2454704+818917，
2454704=818917*2+816870，
818917=816870+2047，
816870=2047*399+117，
2047=117*17+58，
117=58*2+1，
所以所求的最大公因数是1.

Answer 2

先分解质因数，
8250542513=79*104437247，
8271001109=47*43*17*17*17*17*7*7，
所以它们的最大公因数是1。
​