问题
解答题
用更相减损术求两个正数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。
用更相减损术求两个正数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。