题意 输入两个小于 10910^9109 的正整数 aaa、bbb，找出二者最大的公共质因子； 若不存在公共质因子，输出 111。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路 1.1.1. 求出 aaa 和 bbb 的最大公约数 ggg，两数所有公共因数都一定是 ggg 的因数，只需在 ggg 中寻找质因子； 2.2.2. 编写质数判断函数：小于等于 111 不是质数，遍历 2 到x\sqrt{x}x ，存在能整除 xxx 的数则不是质数； 3.3.3. 从 ggg 从大到小倒序遍历，找到第一个能整除 ggg 且是质数的数，就是最大公共质因子； 4.4.4. 若循环结束都没找到，直接输出初始值 111。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 完整代码