For any integer n, What is HCF (22n + 7, 33n + 10) equal

Home » Aptitude » LCM and HCF » Question

For any integer n, What is HCF (22n + 7, 33n + 10) equal to?

1. 0
2. 1
3. 11
4. None of these

Correct Option: B

HCF of (22n + 7, 33n + 10) is always 1.
lllustraction
For n = 1, HCF(29, 43) ⇒ HCF = 1
For n = 2, HCF(51, 76) ⇒ HCF = 1
For n = 3, HCF(73, 109) ⇒ HCF = 1