辗转相除法，又名欧几里得算法，乃求两个正整数之最大公因子的算法．它是已知最古老的算法，在中国则可以追溯至东汉出现的《九章算术》，图中的程序框图所表述的算法就是欧几里得

Question

辗转相除法，又名欧几里得算法，乃求两个正整数之最大公因子的算法．它是已知最古老的算法，在中国则可以追溯至东汉出现的《九章算术》，图中的程序框图所表述的算法就是欧几里得辗转相除法，若输入a=5280，b=12155，则输出的b=___．

Answer 1

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