[Solution] The product mystery solution codechef

February 23, 2022February 23, 2022 by admin

The product mystery solution codechef – Given two positive numbers $B$ and $C$ , what is the minimum positive value of $A$ , such that $A \cdot B$ is divisible by $C$ .

Here, $A \cdot B$ denotes the value obtained when $A$ is multiplied by $B$ .

The product mystery solution codechef

The first line will contain an integer $T$ – number of test cases. Then the test cases follow.
The first and only line of each test case contains two integers $B$ and $C$ .

Output Format

For each test case, output the minimum value of $A$ such that $A \cdot B$ is divisible by $C$ .

Constraints

$1 \leq T \leq 10^{5}$
$1 \leq B, C \leq 10^{9}$

The product mystery solution codechef

2
2 4
8 12

Sample Output 1

2
3

The product mystery solution codechef

Test case $1$ : We have $B = 2$ and $C = 4$ . If we choose $A = 2$ , then $A \cdot B = 4$ , which is divisible by $4$ . Note that this is minimum positive value of $A$ , such that $A \cdot B$ is divisible by $C$ .

Test case $2$ : We have $B = 8$ and $C = 12$ . If we choose $A = 3$ , then $A \cdot B = 24$ , which is divisible by $12$ . Note that this is minimum positive value of $A$ , such that $A \cdot B$ is divisible by $C$ .

Leave a Comment Cancel reply