早教吧作业答案频道 -->数学-->
辗转相除法，又名欧几里得算法，乃求两个正整数之最大公因子的算法．它是已知最古老的算法，在中国则可以追溯至东汉出现的《九章算术》，图中的程序框图所表述的算法就是欧几里得
题目详情
辗转相除法，又名欧几里得算法，乃求两个正整数之最大公因子的算法．它是已知最古老的算法，在中国则可以追溯至东汉出现的《九章算术》，图中的程序框图所表述的算法就是欧几里得辗转相除法，若输入a=5280，b=12155，则输出的b=___．
▼优质解答
答案和解析
a=5280，b=12155，a除以b的余数是1595，
此时a=5280，b=1595，a除以b的余数是495，
此时a=1595，b=495，a除以b的余数是110，
此时a=495，b=110，a除以b的余数是55，
此时a=110，b=55，a除以b的余数是0，
退出程序，输出结果为55
故答案为55
此时a=5280，b=1595，a除以b的余数是495，
此时a=1595，b=495，a除以b的余数是110，
此时a=495，b=110，a除以b的余数是55，
此时a=110，b=55，a除以b的余数是0，
退出程序，输出结果为55
故答案为55
看了 辗转相除法，又名欧几里得算法...的网友还看了以下：
“运交华盖欲何求”的出处? 2020-03-30 …
y=x+37x+5y=9用代入法解下列方程组求的出来是x=-2份之1y=2又2份之1 2020-05-21 …
两立方体金属块密度之比为1:2,体积之比为1:4,将他们放在水平地面上,求他们所具有的重力势能之比 2020-05-22 …
是不是有n个未知数,就只能列出n个方程才能求出每个未知数.比如说,有abc三个未知数,是不是只能列 2020-06-06 …
(追溯成功者的足迹)中的追溯是什么意思? 2020-06-08 …
对数正态分布的方差怎么求?请注意,是“对数”正态分布能求的出吗?那一个对数正态分布的95%区间怎么 2020-06-10 …
重法效力不溯及既往是什么意思?罪刑法定原则要求法不溯及既往, 2020-06-17 …
三次根号1331、9.236、6859、17.576、119.42、6892这个立方根我不会求,必 2020-06-27 …
求管道设计安装专家解释,1.已知PE管外径为32,壁厚为2mm,求每小时管子流量是多少?求公,或者 2020-07-31 …
0-1背包问题的回溯法中，剪枝用的上界函数问题0-1背包问题的回溯法中，上界函数为什么用单位价值贪 2020-07-31 …