https://blog.nowcoder.net/n/f6c119080d8742c2a6aba9cabe090af4

H题 前置知识  gcd(m,n)=n?gcd(n,m%n):m;   首先，这题真的简单 gcd与lcm，这边提供两种思路及3种AC代码。 首先，我们看题目不难发现，一共给了2种数据 分别是日期的gcd值和lcm值。 解法1 首先我们不难想到，全部搜一遍，查看是否存在多个日期的gcd和lcm与目标相同。 于是下面的代码 #include<bits/stdc++.h> #include<cmath> using namespace std; const int N =1e6+10; typedef pair<int,int> PII; typedef lon...