A3279. 最大公共质因子

A70840 最大公约数问题 同考点 · 基础 → A63289 C++编程实现: 质因数的个数。提示信息:因数:又称为约数，如果整数a除以整数b(b！=0) 的商正好是整数而没有余数，我们就说b是a的因数。质数:又称为素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。2是最小的质数。质因数:如果一个数a的因数b同时也是质数，那么b就是a的一个质因数，例如: 8=2x2x2，2就是8的质因数;12=2x2x3，2和3就是12的质因数… 同考点 → A61728 质因数分解：给定一个正整数 n，输出将 n 质因数分解的结果，结果从小到大输出。例如：当 n = 120时程序应该输出 2 2 2 3 5，表示：120 = 2 × 2 × 2 × 3 × 5。输入保证 2 ≤ n ≤ 10^9。提示：先从小到大枚举变量i，然后用 i 不停试除 n 来寻找所有的质因子。试补全程序。 同考点 → A72037 晚宴 同考点 · 入门 → A72002 有限不循环小数 同考点 · 入门 → A71972 相等序列 同考点 · 基础 → A71879 公约数与公倍数问题(gcd) 同考点 · 入门 → A71864 求最大公约数 同考点 · 入门 →