寫出用更相減損之術求a、b最大公約數(shù)的程序.

程序如下：
a="input " (“a=”)；
b="input " (“b=”)；
while  a＜＞b
if  a＞=b
a=a-b;
else
b=b-a;
end
end
print(%io(2),a,“a、b最大公約數(shù)：”)；
按照更相減損術求兩數(shù)最大公約數(shù)的思想步驟，其關鍵是判斷a、b的大小及a-b的大小，直到差為0為止.因此設計的算法程序中，須用到循環(huán)語句.
練習冊系列答案
相關習題

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

已知函數(shù)f(x)=x3-1,把區(qū)間［0,10］10等分,求函數(shù)在該區(qū)間的端點及各分點處的函數(shù)值,并寫出該算法.

查看答案和解析>>

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

求多項式f（x）=2x5-5x4-4x3+3x2-6x+7當x=5時的值.

查看答案和解析>>

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

下表提供了一種二進制與十六進制之間的轉(zhuǎn)換方法,這也是實際使用的方法之一,利用這個對照表,十六進制與二進制之間就可以實現(xiàn)逐段轉(zhuǎn)換了.求十六進制的C7A16轉(zhuǎn)化為二進制數(shù)的算法.
二進制
000
0001
0010
0011
0100
0101
0110
0111
十六進制
0
1
2
3
4
5
6
7
二進制
1000
1001
1010
1011
1100
1101
1110
1111
十六進制
8
9
A
B
C
D
E
F

查看答案和解析>>

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

分別用輾轉(zhuǎn)相除法和更相減損之術求下列兩數(shù)的最大公約數(shù).
(1)261，319;(2)1 734，816.

查看答案和解析>>

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

在如圖的程序框圖中，輸入n＝60，按程序運行后輸出的結(jié)果是(　　)
A．0 B．3
C．4 D．5

查看答案和解析>>

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

用秦九韶算法計算多項式在時的值時,的值為                                          (    )
A．－845B．220C．34D．－57

查看答案和解析>>

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

使用秦九韶算法求在的值可減少運算次數(shù)，做加法和乘法的次數(shù)分別是（　）
A．，B．，C．，D．，

查看答案和解析>>

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

將十進制數(shù)41 化為二進制數(shù)的結(jié)果是_________.

查看答案和解析>>

同步練習冊答案