《九章算术》是中国古代的数学专著，其中记载：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．以等数约之．”此文阐述求两个数的最大公约数的_刷题宝

题干

《九章算术》是中国古代的数学专著，其中记载：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也．以等数约之．”此文阐述求两个数的最大公约数的重要方法“更相减损术”．艾同学在使用“更相减损术”求588与315的最大公约数时，计算过程第二步不小心破损导致过程不完整，

艾同学计算过程中破损处应填写__________．

上一题下一题 0.99难度填空题更新时间:2017-08-29 09:39:26

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

同类题1

225和135 的最大公约数是___________；

同类题2

已知a=333,b=24,则使得a=bq+r(q,r均为自然数,且0≤r<b)成立的q和r的值分别为_____.

同类题3

分别用辗转相除法和更相减损术求1734,816的最大公约数.

同类题4

由辗转相除法可以得到390，455，546三个数的最大公约数是(　　)

同类题5

请将以下用“更相减损术”求两个正整数a,b的最大公约数的程序补充完整:
INPUT　“a,b=”;a,b
WHILE　a<>b
IF　a>b　THEN
a=a-b
ELSE
_________
END　IF
WEND
PRINT　a
END

相关知识点