真约数求法 c语言,怎样求真约数

匿名用户

1级

2018-11-14 回答

约数

定义

如果一个整数能被另一个整数整除，那么第二个整数就是第一个整数的约数。约数是有限的，一般用最大公约数。

(在自然数的范围内)

6的约数有：1、2、3、6

10的约数有：1、2、5、10

15的约数有：1、3、5、15

………………

注意：一个数的约数包括 1 及其本身。

整数a除以整数b(b≠0)除得的商正好是整数而没有余数，我们就说a能被b整除,或b能整除a。a叫b的倍数，b叫a的约数或因数。约数和倍数相互依存，不能单独说某个数是约数或倍数.

约数：如果一个整数能被两个整数整除，那么这两个数就是这个数的约数。约数是有限的，一般用最大公约数。直白地说:约数就是能将其整除的除数.

例如:能整除24的有1、2、3、4、6、8、12、24

所以24的约数有：1、2、3、4、6、8、12、24

约数是可以整除这个数的数,一般都小于或等于它(包括它自身).

最大公约数:如果一个数既是数A的约数，又是数B的约数，称为A,B的公约数，A,B的公约数

中最大的一个(可以包括AB自身)称为AB的最大公约数。

同理，AB共同的倍数中最小的一个称为AB的最小公倍数。

明白了么?

若整数a能被整数b(b不为0)整除，则称a为b的倍数，b为a的约数

[解题过程]

例如 6÷3＝2，那么3就是6的约数

[编辑本段]举例

6的约数有：1、2、3、6

10的约数有：1、2、5、10

15的约数有：1、3、5、15

………………

注意：一个数的约数包括 1 及其本身。

整数a除以整数b(b≠0)除得的商正好是整数而没有余数，我们就说a能被b整除,或b能整除a。a叫b的倍数，b叫a的约数或因数。约数和倍数相互依存，不能单独说某个数是约数或倍数.

约数：如果一个整数能被两个整数整除，那么这两个数就是这个数的约数。约数是有限的，一般用最大公约数。直白地说:约数就是能将其整除的除数.

例如:能整除24的有1、2、3、4、6、8、12、24

所以24的约数有：1、2、3、4、6、8、12、24

约数是可以整除这个数的数,一般都小于或等于它(包括它自身).

最大公约数:如果一个数既是数A的约数，又是数B的约数，称为A,B的公约数，A,B的公约数

中最大的一个(可以包括AB自身)称为AB的最大公约数。

同理，AB共同的倍数中最小的一个称为AB的最小公倍数。

明白了么?

若整数a能被整数b(b不为0)整除，则称a为b的倍数，b为a的约数

[解题过程]

例如 6÷3＝2，那么3就是6的约数

参考资料： http://baike.baidu.com/view/461750.html?tp=0_11