求最小公倍数

暴力出奇迹 #include <bits/stdc++.h> using namespace std; int n,m; int main(){ }

#include<bits/stdc++.h> using namespace std; int main() { int m,n,s=1,b=1; cin>>n>>m; for(int i=1;i<=n*m;i++) { if(i%m0&&i%n0) { cout<<i; break; } } }

题目大意：输出 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:

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

def f(x,y): if x%y: return f(y,x%y) else: return y m=int(input()) n=int(input()) print(m*n//f(m,n))