华为oj最小公倍数

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	if(b == 0)
	    return a;
	return gcd(b,a%b);
} 
int main()
{
	int a,b,mul,div;
	cin>>a>>b;
	mul = a*b;
	div = gcd (a,b);
	cout<<mul/div<<endl;
	return 0;
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭