题目
如何快速找出两个数的最大公因数
提问时间：2021-03-20
答案
有一种叫辗转相除法
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.
例如,252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）；
因为两数之差252 − 105 = 147,
147和105的最大公约数是21.所以252和105的最大公约数是21.
还可以继续辗转下去.
147和105的最大公约数就是
147-105=42与105的最大公约数
继续辗转
42与105的最大公约数就是
105-42=63与42的最大公约数,这是很明显就看出是21 了
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.
例如,252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）；
因为两数之差252 − 105 = 147,
147和105的最大公约数是21.所以252和105的最大公约数是21.
还可以继续辗转下去.
147和105的最大公约数就是
147-105=42与105的最大公约数
继续辗转
42与105的最大公约数就是
105-42=63与42的最大公约数,这是很明显就看出是21 了
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 13.8×(4x+6)=114等于几
- 2下列图案均是用长度相同的小木棒按一定的规律拼搭而成；拼搭第1个图案需4根小木棒，拼搭第2个图案需10根小木棒，…，依此规律，拼搭第8个图案需小木棒（ ）根. A.144 B.108 C.88 D.8
- 3l would like a little jam on the bread 对画线部分提问a little
- 4-(a-b)的平方的最大值是( )值最大时,a与b的关系是( )
- 5(−3)×5/6×(−4/5)×(−1/4)．
- 6分式乘除计算
- 7『桃花源记』作者为什么要写渔人带人“寻向所志,不复得路”和刘子骥寻访桃花源“未果”这两个内容?
- 8英语翻译
- 9以橡皮,铅笔和小刀为故事的主要人物,编一个童话故事.
- 10用感性认识与理性认识的原理解释经验论与唯理论在现实生活的危害
热门考点
- 199×100分之11
- 2春秋分时两极点的太阳高度角为0,为什么还能感觉到昼夜的变化?
- 3一张世界地图每个地方的比例尺一样吗
- 4把6千克糖果平均装进7个袋子里,每个袋子装 几分之几 ,是（）千克.照这样计算,35个袋子能装（）千克糖
- 5物理实验题：某研究小组对滑动摩擦力的大小与接触面积接触面湿度是否有关的问题进行探究.
- 6根据首字母提示写出单词 W（ ） is the fourth day of a week.
- 7古文中数的意思
- 8The students are going to help the old men.用The students提问.
- 9道路设计中,自然标高怎样用内插法计算?
- 10一艘轮船以每时40千米的速度从甲港开往乙港,行了全程的五分之一后,又行驶了1时,这时未行的路程是已行路程的三分之四.你来算一算甲.乙两港相距多少千米吧!