求三个数:1734,816,1343的最大公约数。

求三个数:1734,816,1343的最大公约数。

题型:同步题难度:来源:
求三个数:1734,816,1343的最大公约数。
答案
解:用更相减损术求
(1734,816)→(918,816)→(102,816)→(102,714)→ (102,612)→(102,510)→(102,408)→(102,306)→(102, 204)→(102,102),
∴1734和816的最大公约数为102,再求102和1343的最大公约数,
(1343,102)→(1241,102)→(1139,102)→(1037 ,102)→ (935,102)→(833 ,102)→(731 ,102)→(629,102)→(527,102)→(425,102)→(323,102)→(221,102)→(119,102)→ (17,102)→(17,85)→(17,68)→(17,51)→(17,34)→ (17,17),
∴1343与102的最大公约数为17,即1734,816,1343的最大公约数为17。
举一反三
编写程序,输入两个正整数,求它们的最小公倍数。
题型:同步题难度:| 查看答案
用秦九韶算法求多项式f(x)=x6-2x5+3x3+4x2-6x+5,当x=2时的值。
题型:同步题难度:| 查看答案
用秦九韶算法计算多项式f(x)=x6-12x5+60x4-160x3+ 240x2-192x+64,当x=2时的值为

[     ]

A.0
B.2
C.-2
D.4
题型:同步题难度:| 查看答案
用辗转相除法计算56和264的最大公约数时,需要做的除法次数是

[     ]

A.3
B.4
C.5
D.6
题型:同步题难度:| 查看答案
将二进制数110101(2)化成十进制数,结果为(    ),再将该结果化成七进制数,结果为(    )。
题型:同步题难度:| 查看答案
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.