我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举，这个伟大创举与我国古老的算术——“辗转相除法”实质一样，如图的程序框图即源于“辗_刷题宝

题干

我国古代名著《九章算术》用“更相减损术”求两个正整数的最大公约数是一个伟大创举，这个伟大创举与我国古老的算术——“辗转相除法”实质一样，如图的程序框图即源于“辗转相除法”，当输入

，

时，输出的

（）

A．

B．

C．

D．

上一题下一题 0.99难度单选题更新时间:2018-06-11 10:12:10

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

同类题1

执行如图所示的程序框图，输出的

A．	B．
C．	D．

同类题2

运行如图所示的程序框图，输出的结果为________．

同类题3

执行如图所示的程序框图，输出S的值是（）

同类题4

阅读右边的程序框图,运行相应的程序,则输出

同类题5

我国南北朝时期的数学著作《孙子算经》卷下第二十六题，“物不知数”问题，原文如下：“今有物不知其数，三三数之剩二；五五数之剩三；七七数之剩二．问物几何？”其大意为：一个整数除以三余二，除以五余三，除以七余二，求这个整数．这类问题可以用计算机解决．记Nr（MOD m），即正整数N除以正整数m的余数为r，例如102（MOD 4）．执行如图所示的程序框图，则输出的i等于

相关知识点