[Solution] To Divide or Not To Divide CodeChef Solution

Problem

Alice likes all the numbers which are divisible by $A$. Bob does not like the numbers which are divisible by $B$ and likes all the remaining numbers. Determine the smallest number greater than or equal to $N$ which is liked by both Alice and Bob. Output $-1$ if no such number exists.

Input Format

• The first line contains a single integer $T$ — the number of test cases. Then the test cases follow.
• The first and only line of each test case contains three space-separated integers $A$, $B$ and $N$ — the parameters

Solution Click Below:-  👉CLICK HERE👈

👇👇👇👇👇

•  mentioned in the problem statment.

Output Format

For each test case, output the smallest number $\ge$ $N$ which is divisible by $A$ and is not divisible by $B$. Output $-1$ if no

Insurance CodeChef Solution

Chef in his Office CodeChef Solution

Hungry Chef CodeChef Solution 2022

To Divide or Not To Divide CodeChef Solution

Sum of Product 1 CodeChef Solution

Maximize Difference CodeChef Solution

Concat Sort CodeChef Solution

Sum of Product 2 CodeChef Solution

 such number exists.

Explanation:

Test case $1$: $15$ is the smallest number $\ge$ $11$ which is divisible by $5$ and is not divisible by $2$.

Test case $2$: $28$ is the smallest number $\ge$ $24$ which is divisible by $4$ and is not divisible by $3$.

Test case $3$: There does not exist any number which is divisible by $A = 7$ and is not divisible by $B = 7$.

More Info