If the HCF of 65 and 117 is expressible in the form 65m - 117, then the value of m is

This question was previously asked in
UPTET 2013 - 2014 Paper- 1 (Hindi - English/Sanskrit)
View all UPTET Papers >
  1. 4
  2. 2
  3. 1
  4. 3

Answer (Detailed Solution Below)

Option 2 : 2
Free
UPTET Paper 1 - Full Test 1 (Hindi - English/Sanskrit)
5.6 K Users
150 Questions 150 Marks 150 Mins

Detailed Solution

Download Solution PDF

Concept: 

Euclid's division lemma: Given positive integers a and b there exist whole numbers q and r satisfying,

a = bq + r, where, 0 ≤ r ≤ b

Calculation:

Using Euclid's division lemma, 

117 = 65 × 1 + 52

⇒ 65 = 52 × 1 + 13

⇒ 52 = 13 × 4 + 0

∴ HCF(65, 117) = 13

According to question,

65m - 117 = 13

⇒ 65m = 117 + 13 = 130

⇒ m = 2

Latest UPTET Updates

Last updated on Aug 9, 2024

->The official UPTET Notification 2025 to be out soon. The candidates who will qualify for the written test will receive an eligibility certificate.

-> The UPTET exam is conducted by the Uttar Pradesh Exam Regulatory Authority.

->The UPTET exam is conducted to provide aspiring teachers the status to teach for primary and upper primary classes.

->Candidates who qualify for Paper I can apply for the Primary Teacher role and those who qualify Paper II can apply for Upper Primary Teacher Role in Government schools across Uttar Pradesh.

->To prepare for the exam, solve UP TET Previous Year Papers. Also, attempt UP TET Mock Tests.

More LCM and HCF Questions

More Number System Questions

Get Free Access Now
Hot Links: teen patti master apk download teen patti master apk best teen patti flush online teen patti teen patti master game