Run ID:2381

提交时间:2023-12-24 14:41:37

#include<iostream> using namespace std; int gcd(long long x,long long y){ long long z=x%y; while(z!=0){ x=y; y=z; z=x%y; } return y; } int lcm(long long x,long long y){ return x*y/gcd(x,y); } int main(){ int a,b; cin>>a>>b; cout<<lcm(a,b); return 0; }