求几个数的最大公因数练习题及答案-高中数学高三-组卷网

2022·陕西宝鸡·一模

单选题 | 适中(0.65) |

根据循环结构框图计算输出结果求几个数的最大公因数

名校

解题方法

根据流程图计算结果

1 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“

MOD

”表示

除以

的余数），若输入的

，

分别为297，57，则输出的

（）

A．3

B．6

C．9

D．12

2022-01-28更新 | 929次组卷 | 4卷引用：陕西省宝鸡市2022届高三上学期高考模拟检测(一)文科数学试题

相似题纠错收藏详情加入试卷

2021·云南昆明·一模

单选题 | 较易(0.85) |

求几个数的最大公因数

名校

解题方法

根据流程图计算结果

2 . 下边程序框图的算法思路源于欧几里得在公元前300年左右提出的"辗转相除法"，其中

表示不超过x的最大整数.执行该程序框图，若输入的a，b分别为196和42，则输出的b的值为（）.

A．2

B．7

C．14

D．28

2021-01-27更新 | 536次组卷 | 3卷引用：云南省昆明市2021届高三上学期”三诊一模“摸底诊断测试数学（理）试题

相似题纠错收藏详情加入试卷

2020高三下·全国·专题练习

单选题 | 容易(0.94) |

求几个数的最大公因数

3 . 中国有5000多年的灿烂文化，4000多年前的夏代有“甲乙丙丁戊己庚辛壬癸”十天干纪日法，商代把十天干和“子丑寅卵辰巳午未申酉戌亥”十二地支按一个天干在前一个地支在后，且奇数天干配奇数地支，偶数天干配偶数地支，形成循环纪日法；这种不同的循环纪日个数为

A．60

B．72

C．108

D．120

2020-06-24更新 | 61次组卷 | 1卷引用：理科数学-6月大数据精选模拟卷04（新课标Ⅱ卷）（满分冲刺篇）

相似题纠错收藏详情加入试卷

2020高三·全国·专题练习

单选题 | 较易(0.85) |

求几个数的最大公因数

4 . 用更相减损术求123和48的最大公约数是（）

A．3	B．7
C．9	D．12

2020-05-26更新 | 123次组卷 | 1卷引用：狂刷54 算法初步-学易试题君之小题狂刷2020年高考数学（理）

相似题纠错收藏详情加入试卷

18-19高一下·甘肃甘南·期末

填空题-单空题 | 较易(0.85) |

求几个数的最大公因数不同进制数的互化

名校

5 . 求374与238的最大公约数结果用5进制表示为_________.

2020-04-18更新 | 306次组卷 | 4卷引用：四川省资阳市乐至中学2022届高三第一次质量检测数学（理科）试题

相似题纠错收藏详情加入试卷

19-20高三上·浙江台州·期末

填空题-单空题 | 适中(0.65) |

求几个数的最大公因数

名校

6 . 在我国东汉的数学专著《九章算术》中记载了计算两个最大公约数的一种方法，叫做“更相减损法”，它类似于古希腊数学家欧几里得提出的“辗转相除法”.比如求273，1313的最大公约数：可先用1313除以273，余数为221（商4）；再用273除以221，余数为52；再用221除以52，余数为13；这时发现13就是52的约数，所以273，1313的最大公约数就是13.运用这种方法，可求得5665，2163的最大公约数为______.