摘要: 题目:Max G-max 题意: 给定整数$c,n$,选择一个数对$(a,b)$,\(1\leq a,b \leq n\),使得$gcd(a,b)=c$,且$a*b$的值最大。 题解: 两个数的gcd是c,首先意味着这两个数都能被c整除,也就是a,b=x*c,x$\in$(1,2..n/c)。 因为 阅读全文
posted @ 2022-05-18 20:40 Lumennn 阅读(58) 评论(0) 推荐(0)