约数是什么,约数是什么？( 三 )

1、枚举法
枚举法：将两个数的因数分别一一列出，从中找出其公因数，再从公因数中找出最大的一个，即为这两个数的最大公因数。
【约数是什么,约数是什么？】2、短除法
短除符号就像一个倒过来的除号，短除法就是先写出要求最大公因数的两个数A、B，再画一个短除号，接着在原本写除数的位置写两个数公有的质因数Z（通常从最小的质数开始），然后在短除号的下方写出这两个数被Z整除的商a，b ，对a，b重复以上步骤，以此类推，直到最后的商互质为止，再把所有的除数相乘，其积即为A ， B的最大公因数。
3、分解质因数
将需要求最大公因数的两个数A，B分别分解质因数，再从中找出A、B公有的质因数，把这些公有的质因数相乘，即得A、B的最大公约数。
4、辗转相除法
对要求最大公因数的两个数a、b ，设b<a，先用b除a，得a=bq+r1(0≤r1<b）。若r1=0，则（a，b)=b；若r1≠0，则再用r1除b，得b=r1q+r2 (0≤r2<r1）.，若r2=0，则（a，b)=r1，若r2≠0，则继续用r2除r1……如此循环，直到能整除为止。其最后一个非零余数即为（a ， b）。
5、更相减损术
第一步：任意给定两个正整数a、b；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
第二步：以较大的数减较小的数，接着把所得的差与较小的数比较，并以大数减小数。继续这个操作，直到所得的减数和差相等为止。这个数就是a、b的最大公约数。
参考资料：百度百科-约数
约数即是因数。整数a除以非零整数b，除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a 。a称为b的倍数，b称为a的约数。
约数有正负之分。通常我们所说的约数是正约数。
a与b的公因数表示为既是数a的因数，又是数b的因数的数c 。两个数的最大公因数是两个数的公因数中最大的一个。
扩展资料：
比较普遍的求约数方法是短除法。短除符号就像一个倒过来的除号，短除法就是先写出要求最大公因数的两个数A、B，再画一个短除号，接着在原本写除数的位置写两个数公有的质因数Z（通常从最小的质数开始），然后在短除号的下方写出这两个数被Z整除的商a ， b 。
对a，b重复以上步骤，以此类推，直到最后的商互质为止，再把所有的除数相乘，其积即为A ， B的最大公因数。
参考资料：百度百科-约数
如果一个整数能被另一个整数整除，那么第二个整数就是第一个整数的约数。约数是有限的，一般用最大公约数。