编写用更相减损术求两个正整数a b的最大公约数的程序.
1个回答
第一步：输入两个正整数a,b(a>b);
第二步：若a不等于b ,则执行第三步；否则转到第五步；
第三步：把a-b的差赋予r;
第四步：如果b>r,那么把b赋给a,把r赋给b;否则把r赋给a,执行第二步；
第五步：输出最大公约数b.
相关问题
最新问答： 高一语文必修一必背的古文有哪些?急··· 你该睡觉了 英文怎么说 他留在我的记忆深处作文 after a good 最大气泡法测液体表面张力时为什么要读最大压力差 可遗传变异的定义是什么啊?可遗传变异不是可以遗传给后代吗?基因突变属于可遗传变异但又不一定能遗传给后代,为什么? 条件.角1=角2,角C=2倍角B,1问,求,AB=AC+DC,2问,若AB=AC+CD,求证角C=2角B 41除以几等于几余1 英语翻译这是几个选择题的选项.分别是"非常有意义" "比较有意义" "不是很有意义"还有"非常满意" "比较满意" "不 英语翻译When I woke up I saw him asleep in bed,I had not heard h 为什么中文拼音和英语单词一样?小写的字母都一样，除了V，连数目都一样． 拂晓的近义词 ‘‘知音源于战国时期的哪2个故事 My Heart Leaps Up 在圆中画两条相互垂直的直径,并把圆上交点连接（图）,形成一个（ ）形. 英语翻译问：I have submitted my work via the web site 3 times. But 世界上有涌潮的河流有哪些 东、西半球的分界线是什么?A、0度经线和180度经线所组成的经线圈 B、东、西精度的分界线 C、地球仪上的任合一条 D、 volunteering这个单词是什么意思怎么读? 某同学身高1.8m,体重为70㎏,在迎奥运田径运动会上他参加背越式跳高比赛,起跳后身体横着越过了1.8m高的杆,请问：
相关问答： 跪求
