两个数a,b,最大公约数（a,b）可以用辗转相除法求
就是假设a>b,a除以b的余数是c,如果c=0,那(a,b)=b
如果c≠0,那(a,b)=(b,c) 不断重复这个过程
举个例子,要求42和24的最大公约数,分下面几步
1.42除以24余18,所以(42,24)=(24,18)
2.24除以18余6,所以(24,18)=(18,6)
3.18除以6余0,所以(42,24)=6 得出答案是6
在a,b都比较大的时候这样能很快求出最大公约数(a,b)
在求最小公倍数[a.b]的时候可以用到a*b=(a,b)*[a,b]
就是说最小公倍数*最大公约数=原来两数的乘积
比如42和24的最小公倍数就是42*24÷6=168
最新问答： 以 Money is not everything为题帮忙搞篇120字左右的大学一年级的英语作文,或者给个打给思路 , 一公斤水等于多少克水大神们帮帮忙 08-09的初一人教版语文期末试卷 已知梯形ABCD的三个顶点的坐标分别为A（2,3）、B（-2,1）、C（4,5）,求此梯形中位线所在直线的方程. （14分）阅读材料，回答问题：材料一：到达地面的太阳辐射包括两部分：一部分是以平行光形式直接投射到地面上，称太阳直接辐射 5分之1的2分之1比4分之1少多少? 一篇关于介绍朋友的英语日记? 环境化学计算题在PH=6.9，水温为18℃的水体中存在某有机污染物A。该水体含悬浮颗粒物0.09%，其有机碳含量为10% 我正在生日蛋糕前许愿.________ _________ _________ ________ _________in 你能不用手或木棍等物体接触瓶子.扣子和木棍,让这枚扣子掉到瓶子里吗? 以金色童年为话题,仿照例句造句. 哪一个成语指“白白得到的好处”? ·【德语】总结哪些是弱变化阳性名词? 谁能帮我举些关于下列变化过程的例子：[每个变化过程举两个, 恒星表面温度愈高,它的颜色越偏向于白、蓝,而蜡烛外焰、焰心何故不同? 酒精灯是怎么点燃的酒精在瓶子里面,之有灯芯漏出来,为什么点燃灯芯就是点燃酒精,还有灯芯连着的瓶子里面的酒精为什么不会被一 水泥厂有一批水泥要用汽车运输,第一次运走了全部的三分之一少5吨,第二次运走了全部的四分之一多3吨,还剩27吨,第一次运走 请教英语语句表达的问题How long have youbeen learning English?--I have b 台球桌上有一球A,怎样去击打球A依次撞击边框MN、NP反射后,撞击到B球. 小明家5月份用电250千瓦时,其中用“峰电”150千瓦时,用谷电100千瓦时.请计算他们家使用峰电电价
相关问答： 数学
