首先我们的算法是：例如 输入的昰 90

1.找到90的最小公约数（1除外）是 2

2.然后把公约数 2 输出

3.接着用 90 / 2 = 45 （如果这里是素数就结束，否则继续找最小公约数）

4.找到45 的最小公约数 （最小公约数是 3）

话不多说都在代码里了。

//如果不是素数就继续分解，找公约数

觉得这个题目应该对于初学者来说有一点小小的帮助

要是有哪里写错了或者哪里不懂的地方的地方，可以给我留言我会改正，谢谢大家