怎么用短除法求来自最大公因数 _公因数

怎么用短除法求来自最大公因数答：用短除法求两个数的最大公因数素流了若和最小公倍数时，从两个数公有的最小质因数除起，一直除下去，直到除得的两个商互质为止。
例如：求12和18的最大公因数和最小公倍数。
【怎么用短除法求来自最大公因数】

文章插图

文章插图
拓展资料：
一、短除法
短除法是求最大公因继还波数的一种方法，也可用来求最小公倍数。
短除符即改农针轮够弦特号就是除号倒过来变成“|___缩星氧衡_"的样子，短除就是在除法中写除数的地方写两个数共有的质因数，在除法中写被除数的地方写会呢要求的两个数，然后两个数被公有质因数整除的商写在相应的下面，之后再除，以此类推，一直除下去，直到除得的两个商互质为止。
示例如下：

文章插图
二、最大公因数
最大公因数，也称最大公约数，顾指两个或多个整数共有的因数中最大的一个。a，b的最大公约数记为（a，b）。
三、最小公倍数
两个或多个整数公有的倍数叫做它们的公倍数，其中协晶尔除0以外最小的一个公倍数就叫做这几个整数的最小施满难公倍数。整数a，b的最小公倍数记为[a，b] 。