Question

用更相减损术求两个正数84与72的最大公约数。

Answer 1

解：因为84=21×4，72=18×4，
所以21-18=3，
18-3=15，
15-3=12，
12-3=9，
9-3=6，
6-3=3，
所以21和18的最大公约数等于3，
所以84和72的最大公约数等于12。