题目 ID: q-9256 第二题最大公约数,这对学数学尤其学过数论的来说就比较简单了,比较坑的是他的测试用例给错了,57明明不是素数。想让最大公约数是素数那就找他的第一个素因子就行了,如果这个数本身是素数那就是他本身。 频次 1 编程与算法 收藏 标记完成 当前状态:未收藏、未完成 常见追问 暂无追问变体。 常见公司 美团