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

题干

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

，则输出

的值为( )

A．0

B．3

C．7

D．14

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

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

同类题1

225与135的最小公倍数是（　　）

同类题2

（1）用辗转相除法求1995与228的最大公约数.
（2）用更相减损术求319与261的最大公约数.

同类题3

在用“等值算法”求98和56的最大公约数时,操作如下:(98,56)→(42,56)→(42,14)→(28,14)→(14,14),由此可知两数的最大公约数为(　　)

同类题4

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

的值分别为

，则执行程序后输出的

的值为______．

同类题5

的最大公约数是__________.

相关知识点