怎么超快速求两个超大数的公约数个数比如12456789123和792378236278C++算法最好比如现在知道了两个数的最大公约数,现在怎么用C++求这个最大公约数的约数个数?比如考虑两个数：1234567

题目详情

怎么超快速求两个超大数的公约数个数比如 12456789123 和 792378236278 C++ 算法最好
比如现在知道了两个数的最大公约数,现在怎么用C++求这个最大公约数的约数个数?比如考虑两个数：1234567890123 和 1234567890123 这俩数最大公约数是其本身,怎么超快速求它的约数个数?

▼优质解答

答案和解析

这个问题很简单,分析如下：1、两个数的公约数的个数,与这两个数最大公约数有关. 假设两个数分别是M、N,最大公约数是X,设M=aX, N=bX那么a和b最大公约数为1.2、把最大公约数分解成素数的乘积,假设等于A1,A2,...An...

看了怎么超快速求两个超大数的公约数...的网友还看了以下：

一些高一信息技术的小问题1.ADSL提供10Mdps下行速率,那么下载速度达到每秒的字节数是2.一　2020-05-13 …

按一定规律排列的一组数：1/10,1/11,1/12,……1/19,1/20,选出N个数,和大于0 　2020-05-16 …

把1、2、3、4、5、6、7、8、9、10按任意顺序排在圆周上,证明必有三个相邻的三个数和大于或等　2020-05-16 …

用12345组成一个三位数和1个两位数,这2个数罪大乘积（）用02456组成一个3位数和1个两位数　2020-07-07 …

判断几道初一数学题的对错1两个有理数中大的倒数反而小2两个符号相同的有理数中大的倒数反而小3两个数　2020-07-30 …

连续三个奇数的和一定是()数任意两个奇数的和一定是（）一个两位数同时能被2.5.3整除，这两个数最　2020-08-02 …

一列数从小到大排列，每相邻的两个数差相等．已知这列数中最小的四个数和为36，最大的四个数和为388，　2020-11-18 …

从0-1之中随意抽取两个数和大于6/5的概率是多少? 　2020-12-06 …