天气预报 > 其他 > 怎么求一个数有几个约数
怎么求一个数有几个约数
更新时间: 2020-10-05 00:00:00  

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

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

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

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

关键词: 怎么 个数 约数

怎么求一个数有几个约数相关经验

天气预报

最新推荐

页面:/news/view-1480908/ | 耗时:0.5189 s | 内存:2.11 MB | 查询:4 | 缓存读取:3 写入:0 | 加载文件:25
select * from tbl_Articles WHERE ArticleID=1480908 LIMIT 0,1
select * from tbl_Articles_data WHERE ArticleID=1480908 LIMIT 0,1
select * from tbl_Articles_sphinx where id=1480908 LIMIT 0,1
SELECT ArticleID,Title FROM tbl_Articles WHERE ArticleID IN(1102742,1077138,1109973,1062720,1111222,1086904,1079159,1084559,1051457,1118376,1075807,1060355,1066594,1075500,1049938,1088892,1081957,1071759,1064533,1125101,1083548,1093410,1063861,1082395,1083453,1073286,1044849,1060331,1067245,1058075) ORDER BY field (ArticleID,1102742,1077138,1109973,1062720,1111222,1086904,1079159,1084559,1051457,1118376,1075807,1060355,1066594,1075500,1049938,1088892,1081957,1071759,1064533,1125101,1083548,1093410,1063861,1082395,1083453,1073286,1044849,1060331,1067245,1058075)