Home » Aptitude » Problems on H.C.F and L.C.M

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

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

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

0
1
11
None of these

Correct Answer: 1

Explanation:

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

← Previous Question Next Question→

More Questions from Problems on H.C.F and L.C.M

For any integers a and b with HCF (a, b) = 1, what is HCF (a + b, a - b) equal to?
6 bells commence tolling together and toll of intervals are 2, 4, 6, 8, 10 and 12 s, respectively. In 1 h, how many times, do they toll together?
The HCF and LCM of two number are 21 and 4641, respectively. If one of the numbers lies between 200 and 300, then find the two numbers.
If (x - 6) is the HCF of x 2 - 2x - 24 and x 2- kx - 6, then what is the value of k?
If a and b are positive integers, then what is the value of (a / HCF (a,b) , b/HCF (a,b) )?
What is the HCF of 8 (N 5 - N 3 + N ) and 28 (N 6 + 1)?
The HCF of (x 4 - y 4) and (x 6 - y 6) is
The HCF of (x 3 - y 2 - 2x) and (x 3 + x 2) is
What is the HCF of a 2 b 4 + 2 a 2 b 2 and (ab) 7 - 4a 2 b 2?
Find the largest number which divides 1305, 4665 and 6905 leaving same remainder in each case. Also, find the common Remainder.

Discussion & Comments

No comments yet. Be the first to comment!

Join Discussion