高考问答2016韩国男团团综:请问最大公约数和最小公倍数怎样算，帮帮我
来源：百度文库 编辑：高考问答 时间：2024/04/18 22:48:20
包括分数，
汗``楼上的兄弟`别人时问你怎么求``
你这算方法吗？？？？
最大公约数的标准求法是 欧几里德辗转相除法
如``
`例如求A与B（A>B）的最大公约数`
A不能被B整除时设余式为R1，B除以R1时，设余式为R2，又用R1除以R2，设余式为R3；如此不断算下去，至R(N-1)不能被下一个余式RN整除`那么RN就是A，B的最大公约数`
A，B的最小公倍数等于他们的积除以他们的最大公约数的商
如5,10,15的最小公被数:
5|5 10 15
|_________ "*"是乘号
1 2 3
5*1*2*3=30,则5,10,15的最小公被数是30.
如10,15,20的最大公约数:
5|10 15 20
|___________
2 3 4
5则是10,15,20的最大公约数.