早教吧作业答案频道 -->数学-->
辗转相除法，又名欧几里得算法，乃求两个正整数之最大公因子的算法．它是已知最古老的算法，在中国则可以追溯至东汉出现的《九章算术》，图中的程序框图所表述的算法就是欧几里得
题目详情
辗转相除法，又名欧几里得算法，乃求两个正整数之最大公因子的算法．它是已知最古老的算法，在中国则可以追溯至东汉出现的《九章算术》，图中的程序框图所表述的算法就是欧几里得辗转相除法，若输入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
看了 辗转相除法，又名欧几里得算法...的网友还看了以下：
甲、乙、丙三人分一笔奖金.甲分得的是乙丙两人所得之和的1/2,乙分得的是甲丙两人所得之和的1/3. 2020-06-03 …
甲,乙,丙三人分一笔奖金,甲分得的是乙.丙两人所得之和的1/3,乙分得的是甲,丙两人所得之和的1/ 2020-06-03 …
甲,乙,丙三人分一笔奖金,甲分得的是乙.丙两人所得之和的1/3,乙分得的是甲,丙两人所得之和的1/ 2020-06-03 …
问一个关于回归方程的问题一个回归得到方程Y=ax1+bx2另一个回归得到方程Z=pY+q两个方程里 2020-06-03 …
英语翻译我之甘冒世之不韪,竭全力以争者,非特求免凶惨之痛苦,实求良心之安顿,求人格之确立,求灵魂之 2020-06-18 …
虽有千里之能，食不饱中食的读音马之千里者，一食或尽粟一石食马者不知其能千里而食也。是马也，虽有千里 2020-06-19 …
马之千里者,一食或尽栗一石.食马者,不知其能千里而食也.是马也,虽有千里之能,食不饱,力不足,才美 2020-06-30 …
朱熹说：“宇宙之间一理而已。天得之而为天，地得之而为地，凡生于天地间者，有各得之以为性（本性）；其张 2020-12-05 …
二、阅读延伸(一)马之千里者,一食或尽粟一石.食马者不知其能千里而食也.是马也,虽有千里之能,食不饱 2020-12-09 …
一、列式计算.1、从1里面减去7分之6,再加上14分之1,结果是多少?2、一个数的5倍加上3.2,和 2020-12-17 …