[GESP2506 一级]值日 题解

由于问题的关键在于找出最小的同时是 $m,n$ 倍数的数，所以本题等价于求 $m,n$ 的最小公倍数，即 $lcm(m,n)$，在 C++11 中没有可直接使用的 lcm 函数，可以使用 $\frac{mn}{gcd(m,n)}$ 代替，代码如下：

#include<bits/stdc++.h>//仅在 GCC 编译器中可用
using namespace std;
int m,n;
int main(){
    cin>>m>>n;
    cout<<m*n/__gcd(m,n);//使用__gcd()函数，位于<algorithm>头文件中
    return 0;
}