|
||||||||||
蛋糕上的草莓是蛋糕的灵魂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
Sample Output
Source | ||||||||||
|