能否用扩展欧几里德算法简化两个大素数乘积一个公因式的因式分解过程？
Can we use the extended euclidian algorithm to simplify factorization process of two products of large prime numbers with one common factor?
我们有两个素数的乘积，位数很多，所以我们没有足够的计算能力来求它的因数。
这些产品有一个共同的主要因素。
我们可以使用扩展欧几里得算法来寻找 GCD 来简化因式分解过程并使其在计算上成为可能吗？
当然可以。假设第一个"large product of prime factors"是3×7=21，第二个"large product of prime factors"是5×7=35，那么21和35的GCD是7，是两者的因数"large products of prime factors."你甚至不需要扩展算法，一个简单的GCD就足够了。
但这不是很有用，因为很少有两个共享公因子的大半素数。
我们有两个素数的乘积，位数很多，所以我们没有足够的计算能力来求它的因数。 这些产品有一个共同的主要因素。 我们可以使用扩展欧几里得算法来寻找 GCD 来简化因式分解过程并使其在计算上成为可能吗？
当然可以。假设第一个"large product of prime factors"是3×7=21，第二个"large product of prime factors"是5×7=35，那么21和35的GCD是7，是两者的因数"large products of prime factors."你甚至不需要扩展算法，一个简单的GCD就足够了。
但这不是很有用，因为很少有两个共享公因子的大半素数。