题库 高中数学
题干
《九章算术》是我国古代内容极为丰富的数学名著，书中用“更相减损术”求两个正整数的最大公约数是一个伟大的创举，与古老的“辗转相除法”实质是一样的.如图的算法语句即表示“辗转相除法”，若输入
时，输出的
（ ）
时，输出的（ ）| A．21 | B．28 | C．7 | D．4 |
答案(点此获取答案解析）
和
的最大公约数是（ ）
，二进制数
化为十进制数为
，则
（ ）
相关知识点