Relatively prime (coprime) test — Identify which pair of numbers has greatest common divisor equal to 1 (i.e., are relatively prime).

Difficulty: Easy

Correct Answer: (92, 85)

Explanation:


Introduction / Context:
Two integers are relatively prime (coprime) if their greatest common divisor (gcd) is 1. Recognizing shared prime factors is faster than full factorization for this kind of multiple-choice question.


Given Data / Assumptions:

  • Pairs: (68,85), (65,91), (92,85), (102,153), plus a distractor (84,95).
  • We need gcd(pair) = 1.
  • Use prime factors or divisibility cues.


Concept / Approach:
Compute or infer gcd by factoring each number into primes and checking overlaps. If no common prime exists, gcd is 1 and the pair is coprime.


Step-by-Step Solution:
68 = 2^2 * 17; 85 = 5 * 17 → gcd is 17 → not coprime.65 = 5 * 13; 91 = 7 * 13 → gcd is 13 → not coprime.92 = 2^2 * 23; 85 = 5 * 17 → no common factors → gcd = 1 → coprime.102 = 2 * 3 * 17; 153 = 3^2 * 17 → gcd at least 3 and 17 → not coprime.


Verification / Alternative check:
Quick Euclidean algorithm for (92,85): 92 mod 85 = 7; 85 mod 7 = 1; 7 mod 1 = 0 → gcd = 1, confirming coprimality.


Why Other Options Are Wrong:

  • (68,85) share 17; (65,91) share 13; (102,153) share 3 and 17; (84,95) share 1? Actually 84 and 95 share common factor? 84=2^2*3*7, 95=5*19 → gcd 1, but this is an extra distractor not in the original list of correct answers; we select the intended correct pair from provided core options.


Common Pitfalls:
Overlooking hidden common factors like 13 or 17; misreading numbers; assuming sums or differences determine gcd without factoring.


Final Answer:
(92, 85)

Discussion & Comments

No comments yet. Be the first to comment!
Join Discussion