Problem title
Avg time to solve

Search In A Grid
15 mins
Word Pattern
15 mins
Make Palindrome
Gas Stations
10 mins
Number of GP sequence
10 mins
Perfect Number
10 mins
Form the Biggest Number
25 mins
Check Square
10 mins
Sorted Subsequence of Size 3
15 mins
Remove maximum edges
15 mins

Convert Decimal To Irreducible Fraction

Difficulty: EASY
Contributed By
Avg. time to solve
25 min
Success Rate

Problem Statement

You are given a real number, 'NUM'. You have to represent this number as an irreducible fraction of the form A/B, where 'A' and 'B' are the numerator and denominator respectively.

A fraction is called irreducible when the greatest common divisor (GCD/HCF) of the numerator and denominator is one.

Example :
Given 'NUM' : 1.75
Irreducible fraction  can be represented as 7/4.

Note that 14/8 = 1.75 as well, but 14/8 is not an irreducible fraction.
Note :
In order to preserve precision, the real number will be given to you in the form of two strings : the integer part, and the fractional part. 

The integer part will contain not more than 8 digits, whereas the fractional part will always contain 8 digits.
Input Format :
The first input line contains an integer 'T', the number of test cases. 
Then 'T' test cases follow.

For each test case, the only input line contains a real number 'NUM', in the form of two single space-separated strings: the integer part and the fractional part.
Output Format :
The output for each test case contains two single space-separated integers 'A' and 'B', the numerator and denominator of the irreducible fraction representing 'NUM' respectively.

The output for each test case will be printed in a separate line.
Note :
You don't need to print anything. It has already been taken care of, just implement the given function. 
Constraints :
1 <= T <= 10^5
0 < NUM < 10^8

Time Limit : 1 sec
Sample Input 1 :
1 75000000
20 20000000

Sample Output 1 :

7 4
101 5
Explanation For Sample Input 1 :
Test case 1 :
7/4 = 1.75

Test case 2 :
101/5 = 20.2
202/10 is also equal to 20.2 but it is not an irreducible fraction.
Sample Input 2 :
0 36000000
0 00000001

Sample Output 2 :

9 25
1 100000000
Reset Code
Full screen