小资情调餐厅名字:我要问的是数学题目,请高手进

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
1013-22=991
991-22=969
969-22=947
947-22=925
925-22=903
903-22=881
881-22=859
859-22=837
837-22=815
815-22=793
793-22=771
771-22=749
749-22=727
727-22=705
705-22=683
683-22=661
661-22=639
639-22=617
617-22=595
595-22=573
573-22=551
551-22=529
529-22=507
507-22=485
485-22=463
463-22=441
441-22=419
419-22=397
397-22=375
375-22=353
353-22=331
331-22=309
309-22=287
287-22=265
265-22=243
243-22=221
221-22=199
199-22=177
177-22=155
155-22=133
133-22=111
111-22=89
89-22=67
67-22=45
45-22=23
23-22=1
22-1=21
21-1=20
20-1=19
19-1=18
18-1=17
17-1=16
16-1=15
15-1=14
14-1=13
13-1=12
12-1=11
11-1=10
10-1=9
9-1=8
8-1=7
7-1=6
6-1=5
5-1=4
4-1=3
3-1=2
2-1=1 得结果为1
显然,手工计算公约数时,大数减小数法太局限了,不太现实.故这类问题应该用分解因数法求解