坑爹的牛客网小白赛5H题

最新推荐文章于 2019-02-21 23:26:01 发布

king19990102

最新推荐文章于 2019-02-21 23:26:01 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 oj 文章标签： acm训练

本文链接：https://blog.youkuaiyun.com/qq_34997333/article/details/81161858

水题同时被 2 个专栏收录

4 篇文章

订阅专栏

4 篇文章

订阅专栏

博主在解决一道关于最小公倍数的问题时遇到了挑战。由于数据范围较大，使用了unsigned long long类型，但仍出现了计算错误。通过调整计算方式，即先除后乘，避免了整数溢出问题，最终成功解决了该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

妈的，这道题让我怀疑人生，最小公倍数这么水的题我居然错了。后来发现数据是很大的，是unsigned long long 类型的，把所有数据换了，通过率只有30%，一度崩溃，看见群里大佬都过了，也不好意思问。早上起来还想到这个问题，突然想到，我之前没加括号是以a*b/最大公倍数的方式计算，要是a*b溢出了不就错了，改成a*（b/最大公倍数).然后过了，真是坑爹。。。。

#include<bits/stdc++.h>
using namespace std;


unsigned long long digui(unsigned long long a,unsigned long long b)
{
	return !(a%b) ? b : digui(b,a%b); 
}

int main()
{
	unsigned long long a,b;
	while(cin>>a>>b)
		cout<<a*b/(digui(a,b));
	return 0;		
}