用“等值算法”(更相减损之术),求下列两数的最大公约数. (1)225,135;(2)98,280.
题型:不详难度:来源:
用“等值算法”(更相减损之术),求下列两数的最大公约数. (1)225,135;(2)98,280. |
答案
(1)(225,135)→(90,135)→(90,45)→(45,45). ∴最大公约数为45. (2)(98,280)→(182,98)→(98,84)→(84,14)→(70,14)→(56,14)→(42,14)→(28,14)→(14,14). ∴最大公约数为14. |
解析
根据更相减损之术的操作步骤,依次作差、替换,直到两数相等为止,即可求出最大公约数. |
举一反三
将某科成绩分为3个等级:85—100为“A”;60—84为“B”;60以下为“C”.试用条件分支结构的框图表示某个学生成绩等级的算法. |
下面的程序框图输出的结果是______________. |
用秦九韶算法求多项式f(x)=2+0.35x+1.8x2-3x3+6x4-5x5+x6在x=-1的值时,令v0=a6,v1=v0x+a5,…,v6=v5x+a0.则v3的值是_______. |
最新试题
热门考点