Question

欧几里得辗转法,若m=209 n=121

见图一 图中的程序框图所描述的算法称为欧几里得辗转相除法． 若输入m=209，n=121，则输出m= ___．

Answer 1

当m=209，n=121，m除以n的余数是88
此时m=121，n=88，m除以n的余数是33
此时m=88，n=33，m除以n的余数是22
此时m=33，n=22，m除以n的余数是11，
此时m=22，n=11，m除以n的余数是0，
此时m=11，n=0，
退出程序，输出结果为11，
故答案为：11．