16和20的公因数有1,2,4。16的因数有1、2、4、8、16,20的因数有1、2、4、5、10、20,16和20的公因数则为1、2、4,最大公因数为4。
公因数简介
公因数又被称之为“公约数”,它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数,那么便称这个整数为它们的“公因数”;公因数中最大的称为最大公因数。对任意的若干个正整数,1总是它们的公因数。
怎么求最大公因数
1、短除法。短除法运算方法是先用一个除数除以能被它除尽的一个质数,以此类推,除到商是质数为止。最后将所有除数相乘,答案就是最大公因数。
2、列分解质因数法:将两个数各自分解成质因数的形式,把公因数相乘就可以得出最大公因数。
3、列举法:把两个数的所有因数都写出来,通过观察、对比,最大的那个共有因数就是最大公因数。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)