最小公倍数

来源:互联网 发布:清理软件残留 编辑:程序博客网 时间:2024/06/05 14:26
#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>using namespace std;int gcd(int x,int y){return y==0?x:gcd(y,x%y);}int main(){int i,j,k,m,n;scanf("%d%d",&m,&n);printf("%d",m*n/gcd(m,n));return 0;}

0 0