ENIGMATH - PLAY WITH MATH
You would have been fed up with competitive programming questions so far, now it is time to solve little math.
Assume you have a equation A × x - B × y = 0
For a given value of A and B, find the minimum positive integer value of x and y that satisfies this equation.
Input
First line contains T, number of test cases 0 ≤ T ≤1000 followed by T lines.
First line of each test case contains two space separated integers A and B. 1 ≤ A, B ≤1 000 000 000.
Output
For each test case, output a single line containing two integers x and y (separated by a single space).
Example
Input: 1 2 3 Output: 3 2
Note:
- Brute force won't pass the given constraint.
- Negative number cases are avoided to make the problem easy.
hide comments
rohit9934:
2017-03-11 15:56:15
when a==b values of x and y are "1 1". i was putting 1.this give me 6 WA. Nice and easy.1 line of logic. |
|
da_201501181:
2017-03-06 14:52:04
AC in one GO...!! Very Simple..!! |
|
scorpion_ajay:
2017-02-16 13:14:52
too easy :)
|
|
the_phoenixx:
2017-01-27 12:13:37
Easy question!!
|
|
sanjanajain:
2017-01-25 15:39:23
m getting WA plz check my code @<snip> Last edit: 2022-06-20 21:48:22 |
|
swatantragupta:
2016-12-24 18:02:17
Easiest question till now!!!
|
|
aayushsinha44:
2016-12-22 17:32:47
think gcd of a and b |
|
mishra_sharad:
2016-08-20 10:47:46
really simple as logic is one liner.... |
|
divyaprakash18:
2016-07-10 09:47:42
careless me :( "Print new line after each test case." ..... costed 2 WAs... |
|
shubham9466:
2016-03-21 05:09:34
Easy!!
|
Added by: | B.R.ARVIND |
Date: | 2013-09-12 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |