求最小公倍数

最小公倍数就是两个数共同的倍数并且是最小的(没有最大公倍数)

题目大意：输出 lcm⁡(m,n)\operatorname{lcm}(m,n)lcm(m,n) ∵\large\because∵ 重锁舟枝，lcm⁡(m,n)=m×n÷gcd⁡(m,n)\operatorname{lcm}(m,n)=m\times n\div\operatorname{gcd}(m,n)lcm(m,n)=m×n÷gcd(m,n) 且 ∵\large\because∵ 仲索州之，gcd⁡(m,n)\operatorname{gcd}(m,n)gcd(m,n) 可以使用欧几里得算法，又称辗转相除法求解 ∴\large∴∴  This is the Code:\tt\ This\ is\ the\ Code: This is the Code:

代码自行观看：

#include <iostream> using namespace std; int main(){ int m,n,gcd; cin >> m >> n; for(int i = 1;i <= m;i++){ if(m % i == 0 && n % i == 0){ gcd = i; } } cout << m * n / gcd; return 0; }

#include<iostream> using namespace std; int main(){ int m,n; cin>>m>>n; for(int i=1;i<=m*n;i++){ if(i%m0&&i%n0){ cout<<i; return 0; } } }