Question

638400和3830400的最大公因数？

Answer 1

求两个数的最大公因数，可以使用辗转相除法（也称欧几里得算法）。这个算法的步骤如下：

• 设两个数分别为a和b，且a>b。

• 计算a除以b的余数c：c=a mod b。

• 如果c=0，则b即为a和b的最大公因数。

• 如果c≠0，则a=b，b=c，转到步骤2。

用这个算法求638400和3830400的最大公因数如下：

• a=638400，b=3830400，c=638400 mod 3830400=638400

• a=3830400，b=638400，c=3830400 mod 638400=486400

• a=638400，b=486400，c=638400 mod 486400=153600

• a=486400，b=153600，c=486400 mod 153600=48000

• a=153600，b=48000，c=153600 mod 48000=16000

• a=48000，b=16000，c=48000 mod 16000=0

由于c=0，所以b=16000即为638400和3830400的最大公因数。

因此，638400和3830400的最大公因数为100。

Answer 2

首先他们可以缩小100倍变成
6384和38304
然后缩小4倍。
1596和9576
再缩小两倍。
798和4788
再缩小两倍。
399和2394
他们的最大公因数就是1600。