摘要：首先说一下什么是唯一分解定理 唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 所以当我们求两个很大的数相除时 唯一分解定理是一个不错的选择，不会爆范围 下面具 阅读全文