第一步：输入两个正整数a,b(a>b);
第二步：若a不等于b ,则执行第三步；否则转到第五步；
第三步：把a-b的差赋予r;
第四步：如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a,执行第二步；
第五步：输出最大公约数b.
编写用更相减损术求两个正整数a b的最大公约数的程序.
1个回答
相关问题
-
更相减损术求440和556的最大公约数
-
用辗转相除法或更相减损术求1890与462的最大公约数
-
用辗转相除法求最大公约数并用更相减损术检验5280,12155
-
分别用辗转相除法、更相减损术求288、1995的最大公约数.
-
用辗转相除法或者更相减损术求三个数 324，243，135 的最大公约数．
-
用辗转相除法和更相减损术求272与153的最大公约数
-
用辗转相除法求80和36的最大公约数,并用更相减损术检验所得结果.
-
求612,396,264的最大公约数.（用辗转相除法或更相减损法,并设计出它的程序.）
-
更相减损术的程序,INPUT a,bWHILE a＜ ＞bIF a ＞ b THENa=a-bELSEb=b-aEND
-
求下列问题：（1）用“更相减损术”求两数72，168；的最大公约数；并用“辗转相除法”检验．（2）将二进制数101101