摘要: Codeforces Round #651 (Div. 2) 1370A. Maximum GCD 给定一个 n,求(1~n)中任意组合对的最大的公约数。 思路:如果 \(n\) 是偶数,那么最大公约数为 $ n / 2$ ,反之 为 \((n - 1) / 2\)。但由于C++ int类型在进行除 阅读全文
posted @ 2021-01-20 21:41 RioTian 阅读(108) 评论(1) 推荐(1) 编辑