辗转相除法的一种理解(类比法)

类比法

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

 

以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

辗转相除法的一种理解(类比法)

上一篇:[GKOI 2021 提高组]抄写


下一篇:网关服务 Gateway