怎么超快速求两个超大数的公约数个数比如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...

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

求教一道奥数题2012位学生从前往后排成一列;按下面规则报数;如果某名同学报的数是一位数,那么后面　2020-04-27 …

我想知道什么叫约数,什么叫公约数,倍数,质因数等等等等.我知道这些百度都有,可是都太啰嗦了.比如倍　2020-05-13 …

我已经高一了,我觉得我自己的思维转得不快,理解能力也不是很好,就是觉得我大脑迟钝吧.比如一道数学题　2020-05-16 …

7.将一个四位数的数字顺序颠倒过来,得到一个新的四位数,(这个数也叫原数的反序数),新数比原数大8 　2020-07-05 …

已经知道数值为0.235求三角函数度数0.235求三角函数度数请问在可以技算的计算器上如何计算出这　2020-07-10 …

智力题一道有一个六位数,如果把它拦腰劈断分成前后两个三位数,然后将这两个三位数相加,可以得到一个和　2020-07-13 …

一道数奥题有一个三位数,如果把它加上3,那么新的三位数的各位数字之和就减少到原三位数各位数字之和的　2020-07-18 …

高一指数函数比较大小底数相同，指数不同的知道了指数相同，底数不同的知道了指数不同，底数也不同的。如　2020-07-30 …

下列命题错误的是（）A．实数与数轴上的点一一对应B．数轴上的点表示的数若不是有理数就一定是无理数C 　2020-07-31 …

3.输出所有水仙花数到数组a，输出数组a。（说明：若一个3位数的各3.输出所有水仙花数到数组a，输　2020-07-31 …