题目
【题目】如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“m MOD n”表示m除以n的余数），若输入的m，n分别为495，135，则输出的m=（ ）开始-|||-输入m,n-|||-=mMOD-|||-m=n-|||-=y-|||-=0? 否-|||-是-|||-输出m-|||-结束A.0B.5C.45D.90
【题目】如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”，执行该程序框图（图中“m MOD n”表示m除以n的余数），若输入的m，n分别为495，135，则输出的m=（ ）
A.0
B.5
C.45
D.90
题目解答
答案
【答案】C
解析
步骤 1：输入m=495，n=135
首先，输入m和n的值，分别为495和135。
步骤 2：计算r=m MOD n
计算495除以135的余数，即r=495 MOD 135=90。
步骤 3：更新m和n的值
将n的值赋给m，即m=135；将r的值赋给n，即n=90。
步骤 4：重复步骤2和步骤3，直到r=0
重复上述步骤，计算135除以90的余数，即r=135 MOD 90=45；更新m和n的值，即m=90，n=45。
再次重复步骤，计算90除以45的余数，即r=90 MOD 45=0；更新m和n的值，即m=45，n=0。
步骤 5：输出m的值
当r=0时，输出m的值，即输出45。
首先，输入m和n的值，分别为495和135。
步骤 2：计算r=m MOD n
计算495除以135的余数，即r=495 MOD 135=90。
步骤 3：更新m和n的值
将n的值赋给m，即m=135；将r的值赋给n，即n=90。
步骤 4：重复步骤2和步骤3，直到r=0
重复上述步骤，计算135除以90的余数，即r=135 MOD 90=45；更新m和n的值，即m=90，n=45。
再次重复步骤，计算90除以45的余数，即r=90 MOD 45=0；更新m和n的值，即m=45，n=0。
步骤 5：输出m的值
当r=0时，输出m的值，即输出45。