我要问的是数学题目,请高手进

来源：百度知道 编辑：UC知道 时间：2024/09/24 14:40:27
我的问题是(42879,18644)这两个数的最大公约数是什么啊
谢谢啊,请帮帮忙了追加20分

42879=3*14293(质数)
18644=2*2*59*79
最大公约数是1

1
两数依次大减小,直到相等

可由大数减小数法计算出,学过简单编程的人可以通过计算机来计算任何两个数的最大公约数
以下是计算机计算的过程:
42879-18644=24235
24235-18644=5591
18644-5591=13053
13053-5591=7462
7462-5591=1871
5591-1871=3720
3720-1871=1849
1871-1849=22
1849-22=1827
1827-22=1805
1805-22=1783
1783-22=1761
1761-22=1739
1739-22=1717
1717-22=1695
1695-22=1673
1673-22=1651
1651-22=1629
1629-22=1607
1607-22=1585
1585-22=1563
1563-22=1541
1541-22=1519
1519-22=1497
1497-22=1475
1475-22=1453
1453-22=1431
1431-22=1409
1409-22=1387
1387-22=1365
1365-22=1343
1343-22=1321
1321-22=1299
1299-22=1277
1277-22=1255
1255-22=1233
1233-22=1211
1211-22=1189
1189-22=1167
1167-22=1145
1145-22=1123
1123-22=1101
1101-22=1079
1079-22=1057
1057-22=1035
1035-22=1013