问题 解答题

用“更相减损之术”求16与12的最大公约数.

答案

操作过程如下:16-12=4

12-4=8

8-4=4

4-4=0

所以(16,12)=4

也可以将过程表示为:(16,12)→(4,12)→(4,8)→(4,4)

故(16,12)=4.

同答案

单项选择题
单项选择题