关闭

华为oj最小公倍数

111人阅读 评论(0) 收藏 举报
#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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:27779次
    • 积分:2287
    • 等级:
    • 排名:第16420名
    • 原创:212篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章分类