1.分解质因数
2.质因数分解法、辗转相除法求两个数的最大公约数
3.质因数分解法、辗转相除法求n个数的最大公约数 3.质因数分解法
阅读背景：
数据结构与算法（1）——分解质因数及各种方法求最大公约数
来源：互联网
分享到：
