Irreducible fraction

CodeChefOpen on judge ↗

You are given a fraction in the form of $P/Q$ where $P$ and $Q$ are positive integers. Check if the fraction is in [irreducible form] (https://en.wikipedia.org/wiki/Irreducible_fraction). ###Input: - First-line will contain $T$, the number of test cases. Then the test cases follow. - Each test case contains a single line of input, two integers $P, Q$. ###Output: For each test case, ou

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI