2020年6月29日

摘要: Description 在 \([1,n]\) 的区间中找出两个整数 \(a,b\) 使得 \(\gcd(a,b)\) 最大,求最大的 \(\gcd(a,b)\)。 多组数据,$1 \le t \le 100$。 $2 \le n \le 10^6$。 Solution 1 直接暴力,但 $10^6 阅读全文

posted @ 2020-06-29 15:25 一只书虫仔 阅读(119) 评论(0) 推荐(0) 编辑