用短除法求两个数的最大公因数和最小公倍数有什么规定吗?

 我来答
光照状元郎

2022-11-30 · 知道合伙人教育行家
光照状元郎
知道合伙人教育行家
采纳数:115375 获赞数:1261077
毕业于广西玉林地区教育学院汉语言文学教育专业,从业31年,全能型骨干教师。

向TA提问 私信TA
展开全部

答:用短除法求两个数的最大公因数和最小公倍数时,从两个数公有的最小质因数除起,一直除下去,直到除得的两个商互质为止。

例如:求12和18的最大公因数和最小公倍数。


拓展资料:

一、短除法

短除法是求最大公因数的一种方法,也可用来求最小公倍数。

短除符号就是除号倒过来变成“|____"的样子,短除就是在除法中写除数的地方写两个数共有的质因数,在除法中写被除数的地方写要求的两个数,然后两个数被公有质因数整除的商写在相应的下面,之后再除,以此类推,一直除下去,直到除得的两个商互质为止。

示例如下:

二、最大公因数

最大公因数,也称最大公约数,指两个或多个整数共有的因数中最大的一个。a,b的最大公约数记为(a,b)。

三、最小公倍数

两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b]。

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式