A58890.值日 题解

题目大意：输出 $\operatorname{lcm}(m,n)$

$\large\because$ 重锁舟枝，$\operatorname{lcm}(m,n)=m\times n\div\operatorname{gcd}(m,n)$
且
$\large\because$ 仲索州之，$\operatorname{gcd}(m,n)$ 可以使用欧几里得算法，又称辗转相除法求解

$\large∴$ $\tt\ This\ is\ the\ Code:$

#include <bits/stdc++.h>
using namespace std;
int m,n;
int gcd(int x,int y){//最大公因数gcd
    if (x%y==0) return y;
    else return gcd(y,x%y);
}
int main(){
    cin>>m>>n;
    cout<<m*n/gcd(m,n);//最小公倍数lcm
    return 0;
}