刷题首页
题库
高中数学
题干
用辗转相除法求得8251与6105的最大公约数为____________
上一题
下一题
0.99难度 填空题 更新时间:2019-02-01 07:08:32
答案(点此获取答案解析）
同类题1
两个正整数
、
的最大公约数记为
，则
_________.
同类题2
1 037和425的最大公约数是( )
A．51
B．17
C．9
D．3
同类题3
在对20和16求最大公约数时，整个操作如下：
，
，
，
由此可以看出20与16的最大公约数是：（ ）
A．16
B．12
C．8
D．4
同类题4
数612和486的最大公约数是_______
同类题5
程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“
MOD
”表示
除以
的余数），若输入的
，
分别为72，15，则输出的
=
A．12
B．3
C．15
D．45
相关知识点
算法与框图
算法初步
算法案例
辗转相除法
求几个数的最大公因数
、
的最大公约数记为
，则
_________.
，
，
，
由此可以看出20与16的最大公约数是：（ ）
MOD
”表示