Make Numbers Equal
Problem statement
There are two numbers number A and number B. Your task is to make A and B equal by doing few operations. In each operation:
- If A is greater than B then reduce A by B i.e A = A - B
- If B is greater than A then reduce B by A i.e B = B - A
Cost of each operation is 1. Find the total cost of making A equal to B.
Input Format:
Two spaced-separated integers A and B
Output:
Total cost
Function
makeNumbersEqual(A: int, B: int) → intExamples
Example 1
A = 7B = 9return = 5Operation 1: B > A so B = 9 - 7 = 2 Operation 2: A > B so A = 7 - 2 = 5 Operation 3: A > B so A = 5 - 2 = 3 Operation 4: A > B so A = 3 - 2 = 1 Operation 5: B > A so B = 2 - 1 = 1 A and B are equal so we stop cost = 5.