KSP Armed Police Constable CAR DAR 2026 RPC · Question 7
Question 7 of the KSP Armed Police Constable (CAR/DAR) 2026 (RPC): General Knowledge (6 September 2026). Try it first, then open the answer and explanation.
Find the HCF of the numbers 65 and 117.
- 14
- 13
- 16
- 12
65 ಮತ್ತು 117 ರ ಮ.ಸಾ.ಅ. ವನ್ನು ಕಂಡುಹಿಡಿಯಿರಿ.
- 14
- 13
- 16
- 12
Show answer
Answer: (2) 13
Prime factorisation: 65 = 5 × 13 and 117 = 3 × 3 × 13. The only common prime factor is 13, so the HCF (Highest Common Factor) of 65 and 117 is 13, option 2. The long-division (Euclid's) method gives the same result: 117 ÷ 65 = 1, remainder 52; 65 ÷ 52 = 1, remainder 13; 52 ÷ 13 = 4, remainder 0. The last divisor, 13, is the HCF. Option 1 (14) is even and cannot divide the odd number 65. Option 3 (16) divides neither number. Option 4 (12) also fails to divide 65; note that 117 = 9 × 13 is divisible by 3, but 65 is not, so no multiple of 3 can be their HCF. Useful fact: HCF × LCM = product of the two numbers, so the LCM of 65 and 117 is (65 × 117) ÷ 13 = 585. Quick check for the exam: the HCF must also divide the difference of the two numbers, 117 − 65 = 52 = 4 × 13, so trying the factors of 52 first leads straight to 13.
ಅವಿಭಾಜ್ಯ ಅಪವರ್ತನಗಳು: 65 = 5 × 13 ಮತ್ತು 117 = 3 × 3 × 13. ಎರಡಕ್ಕೂ ಸಾಮಾನ್ಯವಾಗಿರುವ ಅವಿಭಾಜ್ಯ ಅಪವರ್ತನ 13 ಮಾತ್ರ; ಆದ್ದರಿಂದ 65 ಮತ್ತು 117 ರ ಮ.ಸಾ.ಅ. (ಮಹತ್ತಮ ಸಾಮಾನ್ಯ ಅಪವರ್ತನ) 13, ಅಂದರೆ ಆಯ್ಕೆ 2. ಭಾಗಾಕಾರ (ಯೂಕ್ಲಿಡ್) ವಿಧಾನದಲ್ಲೂ ಇದೇ ಉತ್ತರ: 117 ÷ 65 = 1, ಶೇಷ 52; 65 ÷ 52 = 1, ಶೇಷ 13; 52 ÷ 13 = 4, ಶೇಷ 0. ಕೊನೆಯ ಭಾಜಕ 13 ಮ.ಸಾ.ಅ. ಆಗಿದೆ. ಆಯ್ಕೆ 1 (14) ಸಮ ಸಂಖ್ಯೆ, ಬೆಸ ಸಂಖ್ಯೆ 65 ನ್ನು ಭಾಗಿಸುವುದಿಲ್ಲ. ಆಯ್ಕೆ 3 (16) ಎರಡರಲ್ಲಿ ಯಾವುದನ್ನೂ ಭಾಗಿಸುವುದಿಲ್ಲ. ಆಯ್ಕೆ 4 (12) ಸಹ 65 ನ್ನು ಭಾಗಿಸುವುದಿಲ್ಲ; 117 = 9 × 13 ಆಗಿರುವುದರಿಂದ 3 ರಿಂದ ಭಾಗವಾಗುತ್ತದೆ, ಆದರೆ 65 ಆಗುವುದಿಲ್ಲ, ಹೀಗಾಗಿ 3 ರ ಯಾವುದೇ ಗುಣಕ ಮ.ಸಾ.ಅ. ಆಗಲಾರದು. ಉಪಯುಕ್ತ ಸಂಗತಿ: ಮ.ಸಾ.ಅ. × ಲ.ಸಾ.ಅ. = ಎರಡು ಸಂಖ್ಯೆಗಳ ಗುಣಲಬ್ಧ; ಆದ್ದರಿಂದ 65 ಮತ್ತು 117 ರ ಲ.ಸಾ.ಅ. = (65 × 117) ÷ 13 = 585. ತ್ವರಿತ ಪರಿಶೀಲನೆ: ಮ.ಸಾ.ಅ. ಎರಡು ಸಂಖ್ಯೆಗಳ ವ್ಯತ್ಯಾಸವನ್ನೂ ಭಾಗಿಸಬೇಕು; 117 − 65 = 52 = 4 × 13, ಆದ್ದರಿಂದ ಮೊದಲು 52 ರ ಅಪವರ್ತನಗಳನ್ನು ಪ್ರಯತ್ನಿಸಿದರೆ ನೇರವಾಗಿ 13 ಸಿಗುತ್ತದೆ.