题解 | #求最小公倍数#

#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;
}