qq_69908563的博客

c++语言求约数，约数个数和最大公约数。

数制”只是一套符号系统来表示指称“量”的多少。我们用“1”这个符号来表示一个这一“量”的概念。自然界的“量”是无穷的，我们不可能为每一个“量”都造一个符号，这样的系统没人记得住。所以必须用有限的符号按一定的规律进行排列组合来表示这无限的“量”。符号是有限的，这些符号按照某种规则进行排列组合的个数是无限的。十进制是10个符号的排列组合，二进制是2个符号的排列组合。其他可以同理推出。在进行进制转换时有一基本原则：转换后表达的“量”的多少不能发生改变。二进制中的111个苹果和十进制中的7个苹果是一样多的。

若整数 b，p 互质，并且对于任意的整数 a，如果满足 b|a，则存在一个整数 x，使得 a/b≡a×x(mod p)，则称 x 为 b 的模 p 乘法逆元，记为 b−1(mod p)。b 存在乘法逆元的充要条件是 b 与模数 p 互质。当模数 p 为质数时，b^(p−2)即为 b 的乘法逆元。