请问什么是辗转相除法

2026年09月23日 16:57
有3个网友回答
网友(1):

如18除以12,用18除以12余数是6,再用12除以6,余数是0,所以,最后的除数就是12和18的最大公约数

网友(2):

求最大公约数就是用这个方法
A/B=C
C/B=D
D/E=F
.
.
.
.
最后就可以得到公约数吧
我也不是很懂
就知道这么多而已
不要介意

网友(3):