请问42897和18644的最大公因数是多少？

求最大公约数.使用辗转相除法可求得:
除数/被除数=商...余数
42897/18644=2....5609
18644/5609=3...1817
5609/1717=3...158
1817/158=11...79
158/79=2...0
到79时除尽,
因此最大公约数为79.
最小公倍数为:(42897*18644)/79=10123692

42897=3*79*181
18644=2*2*59*79
所以最大公因数为79

79