问题 解答题

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

答案

解:因为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。

阅读理解与欣赏
单项选择题