方法一：短除法
把两个数一直除以它们的公约数,取它们的商继续除,直到无约数可除为止.然后把约数全部乘起来,即为最大公约数.
例：求12与48的最大公约数.
所以12和48的最大公约数是 2×2×3=12
方法二：欧几里德算法（辗转相除法）
在两个数中,找出大数.用大数除以小数.得到整数商和余数.然后再不断地用除数（原来的小数）除以余数.直到没有余数为止.那么除数即为最大公约数.
例：求161与112的最大公约数.
161÷112=1……49
112÷49=2……14
49÷14=3……7
14÷7=2
所以161和112的最大公约数是 7
方法三：《九章算术》更相减损术
用大数减小数,得到的差,与减数比大小,然后继续不断地大数减小数.直到减数等于差为止.差即为最大公约数.
例：求161与112的最大公约数.
161-112=49
112-49=63
63-49=14
49-14=35
35-14=21
21-14=7
14-7=7
所以161和112的最大公约数是 7
最新问答： 需 加上偏旁组成新字需 娄 童 京 见 羊 换偏旁组成新字,在组词 各两个哦 七年级下册英语全部课文翻译成中文 生物学中二氧化碳是Co2,水是?氧气是? 计算一道数学题 用简便算法 1／（1×2×3 ）＋ 1（2×3×4） ＋…＋ 1／（98×99×100） 玲玲学习进步了,这对于我们都有帮助原因修改病句 会议室在八楼 用英语怎么说 当你的同伴在取得好成绩时,你该用什么样的方式来赞美他? 1.一定量的过氧化氢溶液与一定量的二氧化锰混合制取氧气,下列有关氧气的体积（v）,二氧化锰的质量（m）与时间（t）关系的 甲乙两地相距1350千米，客车和货车从两地相对开出，10小时相遇，已知客车的速度是货车的80%，客车和货车每小时各行多少 及物动词和不及物动词做主语的时候用什么形式? 求表面积例如：一个长方体,如果高减少2厘米,那么表面积就减少64平方厘米,恰好成为一个正方体,这个正方 （2009•德州）能源、信息和材料是现代社会发展的三大支柱．关于能源、信息和材料，下列说法正确的是（ ） 浓硝酸和稀硝酸中浓硝酸氧化性较强,那为什么在与铜反应时浓硝酸只能降一价生成二氧化氮? 氨根离子遇氢氧根离子会生成什么? 补充句子在学校里我的生活很什么很什么也很什么 已知定义在R上的奇函数f（x）＝－2的x次方+b/2的x+1次方+a 作文《我的理想》 我想做一个完美的人,各位大哥大姐, 如图,在三角形ABC中,AB=AC=8,角A=36度,BD平分角ABC交AC于点D,求AD、CD的长 已知：在Rt△中,斜边长为c,两条直角边为a、b,求证：a+b≤根号2c,并指出取等号时,△的形状 It suddenly occurred to Anne that money couldn’t ________ al
相关问答： 跪求
