Question

在如圖的程序框圖中，若輸入m=77，n=33，則輸出的n的值是（　�。�

A．3

B．7

C．11

D．33

Answer 1

分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是：用較大的數(shù)字除以較小的數(shù)字，得到商和余數(shù)，然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，以此類推，當(dāng)整除時，就得到要求的最大公約數(shù)．

解答：解：該程序的作用是：用較大的數(shù)字m除以較小的數(shù)字n，
得到商和余數(shù)r，然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，
以此類推，直到余數(shù)r為零即整除時，最后得到m，n的最大公約數(shù)．
∵77÷33=2…11
33÷11=3…0
∴m=77，n=33的最大公約數(shù)是33，
則輸出的n的值是33．
故選D．

點(diǎn)評：本題考查用輾轉(zhuǎn)相除法求兩個數(shù)的最大公約數(shù)，本題是一個基礎(chǔ)題，在解題時注意數(shù)字的運(yùn)算不要出錯，注意與更相減損術(shù)進(jìn)行比較．