组卷网 > 知识点选题 > 求几个数的最大公因数
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 79 道试题
1 . (1)用辗转相除法求459与357的最大公约数;
(2)用秦九韶算法求,当的值.
2022-09-15更新 | 170次组卷 | 1卷引用:陕西省延安市第一中学2021-2022学年高一下学期第二次月考数学试题
2 . 下边程序框图的算法思想源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“ MOD ”表示除以的余数),若输入的分别为297,57,则输出的       
A.3B.6C.9D.12
3 . 用辗转相除法求得2134与1455的最大公约数为______
4 . 372和684的最大公约数是______.
2024-01-06更新 | 13次组卷 | 1卷引用:宁夏石嘴山市第三中学2015-2016学年高一下学期3月月考数学试题
智能选题,一键自动生成优质试卷~
5 . 100与2020的最大公因数为______
2021-07-06更新 | 180次组卷 | 1卷引用:江西省吉安市2020-2021学年高一下学期期末数学试题
6 . 由辗转相除法得的最大公约数是(       
A.B.C.D.
2021-04-02更新 | 699次组卷 | 1卷引用:安徽省淮南一中2020-2021学年高二下学期第一次段考理科数学试题
7 . 下列说法正确的是(       

②用辗转相除法求得459和357的最大公约数是61;
③能使的值为3的赋值语句是
④用秦九韶算法求多项式的值时,的值是5;
A.①②B.②③C.①④D.②④
8 . 下边程序框图的算法思路源于欧几里得在公元前300年左右提出的"辗转相除法",其中表示不超过x的最大整数.执行该程序框图,若输入的ab分别为196和42,则输出的b的值为(       ).
A.2B.7C.14D.28
9 . 《九章算术》是中国古代的数学专著,其中的“更相减损术”可以用来求两个数的最大公约数,那么36与27的最大公约数是(       
A.36B.27C.12D.9
10 . 98与63的最大公约数为,二进制数化为十进制数为,则       ).
A.60B.58C.56D.54
共计 平均难度:一般