1 . 辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入
、
的值分别为
、
，则执行程序后输出的的值为______ ．
、的值分别为、，则执行程序后输出的的值为
您最近半年使用：0次
名校
2 . 用“辗转相除法”求得459和357的最大公约数是
| A．51 | B．3 |
| C．9 | D．17 |
您最近半年使用：0次
2019-04-02更新
|
703次组卷
|
28卷引用：广东省广州市南沙区第一中学2017-2018学年高二上学期期中考试数学试题
广东省广州市南沙区第一中学2017-2018学年高二上学期期中考试数学试题（已下线）2010年山西大学附中高一第二次月考数学试卷（已下线）2010-2011年山西省孝义市三中高一第二次测试数学试卷（已下线）2010-2011年河南省许昌市四校高一下学期四校期中考试数学（已下线）山西省介休十中2011学年高二期末考试数学（已下线）2012-2013学年贵州普安二中高二上学期8月月考文科数学试卷（已下线）2012-2013学年贵州普安一中高二上学期8月月考文科数学试卷（已下线）2012-2013学年贵州晴隆一中高二上学期8月月考理科数学试卷（已下线）2012-2013学年福建省东山县第二中学高二第一次月考数学试卷2015-2016学年内蒙古赤峰平煤高中高二上学期月考数学试卷2015-2016学年湖北航天高中等校高二上学期期中联考数学试卷2015-2016学年福建省漳州市龙海二中高二上学期期末理科数学试卷2015-2016学年福建省龙海市二中高二上学期期末考试理科数学试卷2015-2016学年宁夏六盘山高中高一下第二次月考数学试卷广西河池市高级中学2016-2017学年高一下学期第二次月考数学试题2016-2017学年吉林省梅河口第五中学高一下学期第一次月考数学试卷黑龙江省大庆第一中学2017-2018学年高二上学期第二次月考（10月）数学试题江西省赣州市寻乌中学2017-2018学年高二上学期期中考试数学（文）试题四川省成都市树德中学2017-2018学年高二12月月考数学（理）试题北大附中2017-2018学年高一上学期期末考试数学试题湖北省孝感市八校2017-2018学年高二上学期期末考试数学（理）试题【全国百强校】贵州省铜仁市第一中学2018-2019学年高二上学期期中考试数学（理）试题【全国百强校】贵州省铜仁市第一中学2018-2019学年高二上学期期中考试数学（文）试题（已下线）2019年4月4日《每日一题》必修3 （下学期期中复习） 算法案例辽宁省沈阳市城郊市重点联合体2019-2020学年高一上学期第二次月考数学试题山西省阳泉市2019-2020学年高一上学期期末数学试题湖北省宜昌市葛洲坝中学2018-2019学年高二上学期期中数学(理)试题吉林省实验中学2019-2020学年高二下学期期中考试数学（理科）试题
3 . 11109与130663的最大公约数为 __________ ．
您最近半年使用：0次
名校
4 . 若98与63的最大公约数为
，二进制数
化为十进制数为
，则
，二进制数化为十进制数为，则| A．53 | B．54 | C．58 | D．60 |
您最近半年使用：0次
2018-03-09更新
|
1635次组卷
|
19卷引用：广东省珠海市实验中学2017-2018学年高一第二学期六月考数学（文）试题
广东省珠海市实验中学2017-2018学年高一第二学期六月考数学（文）试题2017-2018学年高一数学人教必修3—1.3 算法案例甘肃省甘谷县第一中学2017-2018学年高一下学期第一次月考数学试题（已下线）《周末培优君》2017-2018学年下学期高一数学——第03周 算法案例内蒙古自治区北方重工业集团有限公司第三中学2017-2018学年高二3月月考数学（文）试题（已下线）2019年3月2日 《每日一题》 必修3 周末培优（已下线）2019年6月9日 《每日一题》 每周一测 （下学期期末复习）黑龙江省大庆市让胡路区铁人中学2019-2020学年高二上学期期末数学（文）试题黑龙江省大庆市让胡路区铁人中学2019-2020学年高二上学期期末数学（理）试题河南省实验中学2017-2018学年高一下学期第一次月考数学试题2019届湖南省怀化市高三第三次模拟数学(文)试题黑龙江省大庆铁人中学2019-2020学年高二上学期期末考试数学(理)试题河南省郑州市2019-2020学年高一下学期阶段性学业检测题（5月）数学试题2020届河北省衡水二中高三下学期二模数学（文）试题2020届河北省衡水中学高三下学期二模数学（文）试题内蒙古包头市第六中学2020-2021学年高二下学期期中考试数学（文）试题贵州省贵阳市清镇养正学校2020-2021学年高二上学期第一次月考数学（理）试题新疆乌鲁木齐市第八中学2019-2020学年高二上学期第一阶段考试数学试题甘肃省天水市秦州区2020-2021学年高一下学期期中数学试题
5 . 用辗转相除法求1995与228的最大公约数为__________ ；把
化二进制数为 _________ ．
化二进制数为
您最近半年使用：0次
名校
6 . 用更相减损术或辗转相除法求459和357的最大公约数为__________ .
您最近半年使用：0次
2016-12-03更新
|
964次组卷
|
4卷引用：广东省珠海市实验中学2017-2018学年高一年级理科数学6月月考试题
广东省珠海市实验中学2017-2018学年高一年级理科数学6月月考试题（已下线）2013-2014学年天津市和平区高一下学期期末考试数学试卷2014-2015学年湖北省部分重点中学高二上学期期中考试文科数学试卷广西钦州市钦州港经济技术开发区中学2017-2018学年高二上学期第一次月考数学（理）试题
9-10高一·广东广州·阶段练习
名校
7 . 用辗转相除法求108与45的最大公约数，再用更相减损术验证．
您最近半年使用：0次
