求三个数: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)化成十进制数,结果为( ),再将该结果化成七进制数,结果为( )。 |
最新试题
热门考点