B. Two Divisors（数学）

最新推荐文章于 2025-06-02 20:51:47 发布

陈进士学习

最新推荐文章于 2025-06-02 20:51:47 发布

阅读量623

点赞数 14

分类专栏： codeforces 文章标签：算法 c语言 c++ 数据结构数学

本文链接：https://blog.youkuaiyun.com/JungleZRD/article/details/136053009

版权

codeforces 专栏收录该内容

197 篇文章

订阅专栏

这篇文章介绍了如何在Codeforces竞赛中解决一个问题，涉及到使用C++编程语言计算两个整数的最大公约数，然后根据特定条件输出结果。

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

Problem - B - Codeforces

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int a,b;
void solve(){
	scanf("%lld%lld",&a,&b);
	int p=a/__gcd(a,b)*b;
	if(b%a==0) cout<<b*b/a<<endl;
	else cout<<p<<endl;
}
signed main(){
	int t=1;
	scanf("%lld",&t);
	while(t--) solve();
	return 0;
}