题解 | #求最小公倍数#
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;
int main(){
int m,n;
cin>>m>>n;
int tmp;
if (m<n){
tmp=m;
m=n;
n=tmp;
}
int w;
int v=1;
if(m%n==0)
w=m;
else{
for(int i=2;i<n;i++){
if(n%i==0&&m%i==0)
v=v*i;
}
w=m*n/v;
}
cout<<w<<endl;
return 0;
}
查看5道真题和解析