辗转相除法的一种理解（类比法）

类比法

首先我们分析十进制转十进制的转换过程

以567为例

567/(10)的0次幂%10=7

567/(10)的1次幂%10=6

567/(10)的2次幂%10=5

将上面的数字倒序输出即可得到567

类比的来看十进制转换二进制的方法

以567为例

567/（2）的0次幂%2=1

567/（2）的1次幂%2=1

567/（2）的2次幂%2=1

567/（2）的3次幂%2=0

567/（2）的4次幂%2=1

567/（2）的5次幂%2=1

567/（2）的6次幂%2=0

567/（2）的7次幂%2=0

567/（2）的8次幂%2=0

567/（2）的9次幂%2=1

倒序输出可得1000110111

辗转相除法的一种理解（类比法）

原文：https://www.cnblogs.com/pcpcppc/p/15164330.html