設(shè)計一個算法,輸入正整數(shù)a,b(a>b),用輾轉(zhuǎn)相除法求這兩正整數(shù)的最大公約數(shù),要求畫出程序框圖和寫出程序.
考點:程序框圖
專題:算法和程序框圖
分析:輾轉(zhuǎn)相除法求這兩正整數(shù)的最大公約數(shù)關(guān)鍵是循環(huán)語句和條件語句的設(shè)定.
解答: 解:程序框圖如下:

程序如下:
INPUT a,b
DO
   r=a MOD b
   a=b
   b=r
LOOP UNTIL r=0
PRINT a
END
點評:本題主要考查程序框圖和算法,屬于基礎(chǔ)題.
練習(xí)冊系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源: 題型:

cosθ+sinθ=
1
5
,θ∈(0,π),求下列各式的值:
(1)tanθ;
(2)sin3θ-cos3θ

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

化簡下列各式.
(1)
1+2sin280°cos440°
sin260°+cos800°

(2)
sin(2π-α)cos(α-
2
)
sin(
2
+α)cos(2π+α)
+
tan(3π-α)
sin(π-α)cos(π+α)

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

已知函數(shù)f(x)=a-
2
2x+1

(1)若該函數(shù)為奇函數(shù),求a;
(2)判斷f(x)在R上的單調(diào)性,并證明你的結(jié)論.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

在正方體ABCD-A1B1C1D1中,
(1)求證:AC⊥B1D1 
(2)求異面直線BC1與B1D1所成的角.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

某企業(yè)生產(chǎn)甲、乙兩種產(chǎn)品,已知生產(chǎn)每噸產(chǎn)品要用A原料3噸、B原料2噸;生產(chǎn)每噸乙產(chǎn)品要用A原料1噸,B原料3噸.銷售每噸甲產(chǎn)品可獲得利潤5萬元,每噸乙產(chǎn)品可獲得利潤3萬元.該企業(yè)在一個生產(chǎn)周期內(nèi)消耗A原料不超過13噸,B原料不超過18噸.如何安排生產(chǎn)該企業(yè)可獲得最大利潤?最大利潤為多少?

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

在一次天氣惡劣的飛行航程中,調(diào)查了男女乘客在飛機(jī)上暈機(jī)的情況:男乘客暈機(jī)的有24人,不暈機(jī)的有31人;女乘客暈機(jī)的有8人,不暈機(jī)的有26人.請你根據(jù)所給數(shù)據(jù)判定:在天氣惡劣的飛行航程中,男乘客是否比女乘客更容易暈機(jī)?
附:K2=
n(ad-bc)2
(a+b)(c+d)(a+c)(b+d)
,
P(K2≥k)0.050.10
k3.8412.706

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

如圖,在正方體ABCD-A1B1C1D1中,P、Q、R分別為棱D1C1、BC、B1C1上異于頂點的點,M、N、K分別為線段AP、PQ、QR的中點,求證:平面MNK∥平面ABCD.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源: 題型:

某鎮(zhèn)預(yù)測2010年到2014年中心城區(qū)人口總數(shù)與年份的關(guān)系如下表:
年份201x(年)01234
人口數(shù)y(萬)5781119
(1)請畫出上表數(shù)據(jù)的散點圖;
(2)請根據(jù)上表提供的數(shù)據(jù),用最小二乘法求出線性回歸方程
?
y
=bx+a.
(3)據(jù)此估計2020年該鎮(zhèn)人口總數(shù).
(參考數(shù)值:0×5+1×7+2×8+3×11+4×19=132,02+12+22+32+42=30,公式見卷首)

查看答案和解析>>

同步練習(xí)冊答案