在java中计算两个数字的联合素数

Question

我有两个BigIntegers持有素数。

BigInteger a = BigInteger.probablePrime(16, new Random());
BigInteger b = BigInteger.probablePrime(16, new Random());
BigInteger c;

我如何找到这两个BigIntegers的共同素数并将其存储在c;

中

Answer 1

Co-primality整数a和b指的是gcd（a，b）= 1是否为1的问题。 Java的BigInteger类提供了gcd方法来计算：

BigInteger c = a.gcd(b); // or equivalently b.gcd(a).