精英家教网 > 高中数学 > 题目详情
求90与36的最大公约数.
90与36的最大公约数为18.
用辗转相除法
令m=90,n=36,
m=2n+18,r=18.
令m=36,n=18.
又有36=18×2,
即m=2n,
此时r=0.
令m=18,n=0.
故90与36的最大公约数为18.
上述过程也可以写为如下形式:
90=2×36+18,
36=2×18+0,
所以90与36的最大公约数为18.
练习册系列答案
相关习题

科目:高中数学 来源:不详 题型:解答题

求324,243,135三数的最大公约数.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

用描点法作函数y=x3+3x2-24x+30的图象时,需要求出自变量和函数的一组对应值 .编写程序,分别计算当x=-5,-4,-3,-2,-1,0,1,2,3,4,5时的函数值.

查看答案和解析>>

科目:高中数学 来源:不详 题型:解答题

求三数324,243,270的最大公约数.

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

如果执行下面的框图,运行结果为(     )
A.B.C.D.4

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

用秦九韶算法求n 次多项式时,求需要算乘方、乘法、加法的次数分别为 (   )
A.B.n,2n,nC.0,2n,nD.0,n,n

查看答案和解析>>

科目:高中数学 来源:不详 题型:填空题

用辗转相除法或更相减损术求得的最大公约数为        

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

我国古代数学发展一直处于世界领先水平,特别是宋、元时期的“算法”,其中可以同欧
几里得辗转相除法相媲美的是(   )
A.中国剩余定理B.更相减损术C.割圆术D.秦九韶算法

查看答案和解析>>

科目:高中数学 来源:不详 题型:单选题

用秦九韶算法计算多项式在x=5时所对应的的值为(   )
A.1829B.1805C.2507D.2543

查看答案和解析>>

同步练习册答案