梅花三鹿

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #孤独的数组#

由题意可知，两个数可以乘以任意的k然后使gcd为1，我们可以从中知道，如果两个数都大于1，那么不乘k才是最优解，因此我们可以直接用gcd来判断，而如果其中一个数为1，因为可以乘以任意数k，因此我们可以乘以一个质数，但这个质数不能被另一个数所整除，因此看见1可以直接认为gcd一定为1，那么这题就很简单...

C++ gcd

2022-04-25

1 262