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:
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:
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