gcd蛋糕上的草莓是蛋糕的灵魂

简简万

于 2024-08-10 09:56:51 发布

阅读量108

点赞数 2

分类专栏：经典例题文章标签： c++ 算法

本文链接：https://blog.csdn.net/wan_guanghui/article/details/141086309

版权

经典例题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

问题

Problem Description

Input

Output

Sample Input

2
2 8
10 5

Sample Output

8 1
5 2

题解

两种情况：

1.不用切（x%y==0）。

2.只切草莓（至少要切一刀）变为了2x和y

对2x和y求最小公倍数。

代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
signed main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int x,y;
		cin>>x>>y;
		if(x%y==0)//不用切 
		{
		cout<<y<<' '<<x/y<<endl;
		continue;
		}
    	//只切草莓
		//至少切一刀为2x 
		int k=2x*y/__gcd(2x,y);//最小公倍数 
		cout<<y<<' '<<k/y<<endl; 		
	}
}