Advertisements
Advertisements
प्रश्न
If HCF of 65 and 117 is expressible in the form 65n − 117, then find the value of n.
उत्तर
The given numbers are 65 and 117 where 117 > 65.
Applying Euclid's division lemma,
117 = 65 × 1 +52 ........(1)
The remainder is not 0 so we apply the process again on the numbers 65 and 52.
65 = 52 × 1 + 13 .......(2)
The remainder is not 0 so we apply the process again on the numbers 65 and 52.
52 = 13 × 4 + 0
The last non-zero remainder obtained was 13 which is the HCF of 65 and 117.
From (2) we get
65 = 52 × 1 + 13
⇒ 13 = 65 - 52 × 1
⇒ 13 = 65 - (117 - 65 ×1) ......(From (1))
⇒ 13 = 65 - 117 + 65 × 1
⇒ 13 = 65 × 2 + 117 × (-1)
⇒ 13 = 65 × 2 - 117
On comparing it with 65n - 117 we get the value of n as 2.
APPEARS IN
संबंधित प्रश्न
Show that one and only one out of n; n + 2 or n + 4 is divisible by 3, where n is any positive integer.
Use Euclid's Division Algorithm to show that the square of any positive integer is either of the form 3m or 3m + 1 for some integer m.
Define HOE of two positive integers and find the HCF of the following pair of numbers:
155 and 1385
Is it possible to have two numbers whose HCF is 18 and LCM is 760?
Give reason.
An electronic device makes a beep after every 60 seconds. Another device makes a beep after every 62 seconds. They beeped together at 10 a.m. At what time will they beep together at the earliest?
The LCM and HCF of two numbers are 180 and 6 respectively. If one of the numbers is 30, find the other number.
A circular field has a circumference of 360 km. Three cyclists start together and can cycle 48, 60 and 72 km a day, round the field. When will they meet again?
Prove that \[2\sqrt{3} - 1\] is an irrational number.
If HCF (26, 169) = 13, then LCM (26, 169) =
Show that the square of any positive integer is either of the form 4q or 4q + 1 for some integer q.
