最小公倍数

userId_undefined

蒟蒻

倔强青铜

2024-07-26 14:22:00

发布于：北京

2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
long long n,a[20009],v,m;
typedef long long ll;
ll fi(ll m,ll n){
if(m%n==0) return n; 
   return fi(n,m%n);
}
ll f(ll m,ll n){ 
   return m*n/fi(m,n);
}
int main(){
    //最小公倍数=两数乘积/最大公倍数。
cin >> n>>m;
cout<<f(n,m);
return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论