用求质数大方法求得最大公约数

【文件属性】：

文件名称：用求质数大方法求得最大公约数

文件大小：2KB

文件格式：CPP

更新时间：2011-11-24 16:22:24

Sieve

求最大公约数，先求得质数，再求得质数相乘的次数，得到质因式。