如图所示的程序框图所描述的算法称为欧几里得辗转相除法，若输入以，则输出的值为( )A．0B．3C．7D．14_刷题宝

题干

如图所示的程序框图所描述的算法称为欧几里得辗转相除法，若输入以

，则输出

的值为( )

A．0

B．3

C．7

D．14

上一题下一题 0.99难度单选题更新时间:2018-05-04 11:38:00

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

同类题1

84和126的最大公约数为______．

同类题2

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

同类题3

用辗转相除法求1995与228的最大公约数为；把

化二进制数为．

同类题4

用辗转相除法求得8251与6105的最大公约数为____________

同类题5

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

的余数），若输入的

分别为72，15，则输出的

=

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

相关知识点