F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

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

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others)
Total Submission(s): 565    Accepted Submission(s): 197


Problem Description
草莓蛋糕的灵魂是蛋糕上的草莓。

现在有 $x$ 块大小相同的草莓和 $y$ 块大小相同的蛋糕。Mobiusp 可以选择把所有草莓堆放在一起并且切 $n$($n>0$) 刀,将每个草莓切成大小相同的 $2n$ 块,总共得到 $2nx$ 块大小相同的草莓,每块草莓的大小是原来的 $\frac{1}{2n}$。当然,也可以一刀也不切,保留原来的 $x$ 块草莓。

同理,可以选择把所有蛋糕堆放在一起切 $m$ 刀,得到大小相同的 $2my$ 块蛋糕,或者一刀也不切。

现在,Mobiusp 需要为蛋糕分配草莓,并满足以下条件:

* 每块蛋糕上至少有一块草莓

* 每块蛋糕上的草莓块数相同

请你设计一种切开草莓和蛋糕,并将草莓分配给每块蛋糕的方案,**优先**保证每个草莓的大小最大,再保证每个蛋糕的大小最大,输出最终蛋糕的个数与每个蛋糕上的草莓的个数。草莓和蛋糕必须用尽,不能丢弃。
 

Input
第一行一个整数 $t$ ,表示有 $t$ 组数据 ($1 \le t \le 10^{5}$)

接下来 $t$ 行,每行两个整数 $x$ 和 $y$ ($1 \le x, y \le 10^{12}$),分别表示草莓的个数与蛋糕的个数
 

Output
对于每组数据输出一行

每行两个整数用空格隔开,分别表示蛋糕的个数与每个蛋糕上草莓的个数
 

Sample Input
2 2 8 10 5
 

Sample Output
8 1 5 2
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-10 07:45:36, Gzip enabled