Question

用辗转相除法求最大公因数：928和174 2468和1692

Answer 1

928/174=5余58

174/58=3

则928和174的最大公因数是58.

2468/1692=1余776

1692/776=2余140

776/140=5余76

140/76=1余64

76/64=1余12

64/12=5余4

12/4=3

则2468和1692的最大公因数是4.