Leaderboard
Showing:
Find smallest values of x and y
Easy Accuracy: 48.34% Submissions: 209 Points: 2

Given two values ‘a’ and ‘b’ that represent coefficients in “ax – by = 0”, find the smallest values of x and y that satisfy the equation. It may also be assumed that x > 0, y > 0, a > 0 and b > 0.

Example 1:

Input: a = 25, b = 35
Output: 7 5
Explaination: 25*7 - 35*5 = 0. And x = 7 
and y = 5 are the least possible values 
of x and y to get the equation solved.

Example 2:

Input: a = 3, b = 7
Output: 7 3
Explaination: For this case x = 7 and 
y = 3 are the least values of x and y 
to satisfy the equation.

Your Task:
You do not need to read input or print anything. Your task is to complete the function findXY() which takes a and b as input parameters and returns the least possible values of x and y to satisfy the equation.

Expected Time Complexity: O(log(max(a, b)))
Expected Auxiliary Space: O(1)

Constraints:
1 ≤ a, b ≤ 104

to report an issue on this page.

Editorial

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

Yes

All Submissions

My Submissions:

Login to access your submissions.

Find smallest values of x and y

Output Window