求最大公约数的方法及原理?
题目
求最大公约数的方法及原理?
答案
方法一:短除法把两个数一直除以它们的公约数,取它们的商继续除,直到无约数可除为止.然后把约数全部乘起来,即为最大公约数.例:求12与48的最大公约数.所以12和48的最大公约数是 2×2×3=12方法二:欧几里德算法(辗...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知代数式ax 的平方加bx 加c ,当x 等于0时,它的值为负七,当x 等于1时,它的值为负9,当x 等于负9,当x 等于5时,它的值为3,求a b c 的值
- 音标和音素是什么关系
- 初一男的跑400米55秒 、800米2分10秒可能吗
- 小明打印了一份书稿,已经打印了全部书稿的5份之2,比余下的少33页,这份书稿有多少页?还剩多少页没打印好?
- 一个载重气球在空中受到1000N的浮力匀速上升,若在所载重物中再加入200N千克的物体气球就匀速下降
- 小明现在的年龄是爸爸的七分之二,15年后小明的年龄是爸爸的二分之一,小明和爸爸现在的年龄各是多少岁?
- 三个连续正偶数的和小于19,这样的正偶数共有多好组
- 输液时为什么液体可以注入体内?
- Mang people___(wait)the bus right now.
- 用反证法证明命题:若a>b>0,则a^2>b^2,反设证明是?