输出n的最大公约数 分解质因数

质因数

6 = 2 * 3

8 = 2 * 2 * 2

12 = 2 * 2 * 3

14 = 2 * 7

18 = 2 * 3 * 3

输入格式如下：

n=int(input())
def divide(n):
    xxx
print(divide(n))

样例

6

2
3
1

28

2
2
7
1