Question

求三個數(shù)：1734，816，1343的最大公約數(shù)。

Answer 1

解：用更相減損術求
（1734，816）→（918，816）→（102，816）→（102，714）→ （102，612）→（102，510）→（102，408）→（102，306）→（102， 204）→（102，102），
∴1734和816的最大公約數(shù)為102，再求102和1343的最大公約數(shù)，
（1343，102）→（1241，102）→（1139，102）→（1037 ，102）→ （935，102）→（833 ，102）→（731 ，102）→（629，102）→（527，102）→（425，102）→（323，102）→（221，102）→（119，102）→ （17，102）→（17，85）→（17，68）→（17，51）→（17，34）→ （17，17），
∴1343與102的最大公約數(shù)為17，即1734，816，1343的最大公約數(shù)為17。