Question

輸入m=143，n=88，執(zhí)行程序框圖，那么輸出的m等于

1. A.
   11
2. B.
   9
3. C.
   13
4. D.
   7

Answer 1

A
分析：分析程序中各變量、各語句的作用，再根據(jù)流程圖所示的順序，可知：該程序的作用是：用較大的數(shù)字除以較小的數(shù)字，得到商和余數(shù)，然后再用上一式中的除數(shù)和得到的余數(shù)中較大的除以較小的，以此類推，當整除時，就得到要求的最大公約數(shù)．
解答：∵143÷88=1…55
88÷55=1…33
55÷33=1…22
33÷22=1…11
22÷11=2…0
∴m=143，n=88的最大公約數(shù)是11
那么輸出的m等于11
故選A．
點評：本題考查用輾轉相除法求兩個數(shù)的最大公約數(shù)，本題是一個基礎題，在解題時注意數(shù)字的運算不要出錯，注意與更相減損術進行比較．