最小公倍数

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

posted @ 2016-09-10 17:22  Drinkwater_cnyali  阅读(112)  评论(0编辑  收藏  举报