294和910的最大公约数为（）A．2B．7C．14D．28_刷题宝

题干

294和910的最大公约数为（）

A．2

B．7

C．14

D．28

上一题下一题 0.99难度单选题更新时间:2018-03-06 12:04:09

答案(点此获取答案解析）

同类题1

下列说法中正确的个数为　(　　)
①如果两个正整数互质,那么它们的最大公约数是1,最小公倍数是这两个数的乘积;
②如果两个正整数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数;
③两个正整数分别除以它们的最大公约数,所得的商互质;
④两个正整数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积.

同类题2

辗转相除法，又名欧几里得算法，是求两个正整数之最大公约数的算法，它是已知最古老的算法之一，在中国则可以追溯至汉朝时期出现的《九章算术》．下图中的程序框图所描述的算法就是辗转相除法．若输入

的值分别为

，则执行程序后输出的

的值为______．

同类题3

利用辗转相除法求3869与6497的最大公约数．

同类题4

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

的余数），若输入的

分别为72，15，则输出的

=

A．12	B．3
C．15	D．45

同类题5

用辗转相除法求294,84的最大公约数.

相关知识点