网站首页 小常识 美食 教育 生活 数码 经验
当前位置:维基百科吧 > 经验 > 

怎么求一个数有几个约数

栏目: 经验 / 发布于: / 人气:2.41W

怎么求一个数有几个约数

约数,又称因数,有以下求法。

1、枚举法:将两个数的因数分别列出,从中找出其公因数,再从公因数中找出最大的一个,即为这两个数的最大公因数。

2、分解质因数法:将需要求最大公因数的两个数分别分解质因数,再从中找出公有的质因数,把这些公有的质因数相乘,即得最大公约数。

3、更相减损术:任意给定两个正整数;判断它们是否都是偶数。若是,则用2约简;若不是则执行第二步;以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。这个数就是最大公约数。

Tags:约数 数有