如圖為程序表示的算法是( 。
A.交換m與n的位置B.更相減損術
C.輾轉相除法D.秦九韶算法
根據(jù)題意,
r=m MOD n,
其意義為求m÷n的余數(shù),
然后 m=n,n=r,
意義為把n的值賦給m,把r的值賦給n,
然后繼續(xù)求m÷n的余數(shù),
直到 r=0,
∴本程序為輾轉相除法.
故選C.
練習冊系列答案
相關習題

科目:高中數(shù)學 來源:不詳 題型:單選題

某程序框圖如圖所示,則該程序運行后輸出的B等于( 。
A.24B.240C.120D.720

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:填空題

在如圖所示的算法流程圖中,若輸入m=4,n=6,則輸出a=______,i=______.

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:解答題

設計求經過任意兩點P1(x1,y1)、P2(x2,y2)的直線的斜率的算法,并畫出相對應的程序框圖.

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:填空題

如圖是一個算法的偽代碼.如果輸出的y的值是20,則輸入的x的值是______.

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:單選題

對于任意點P(a,b),要求P關于直線y=x的對稱點Q,則算法框圖中的①處應填入( 。
A.b=aB.a=mC.m=bD.b=m

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:單選題

為了在運行下面的程序之后得到輸出y=9,則鍵盤輸入應該是( 。
inputx
ifx<0then
y=(x+1)*(x+1)
else
y=(x-1)*(x-1)
endif
printy
end
A.x=-4B.x=-2C.x=4或x=-4D.x=2或x=-2

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:填空題

執(zhí)行如圖所示的程序框圖,如果輸入的n是5,那么輸出p是______.

查看答案和解析>>

科目:高中數(shù)學 來源:不詳 題型:填空題

觀察下列各式:______;

查看答案和解析>>

同步練習冊答案