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
संबंधित प्रश्न
Prove that the square of any positive integer of the form 5q + 1 is of the same form.
The length, breadth and height of a room are 8 m 25 cm, 6 m 75 cm and 4 m 50 cm, respectively. Determine the longest rod which can measure the three dimensions of the room exactly.
A mason has to fit a bathroom with square marble tiles of the largest possible size. The size of the bathroom is 10 ft. by 8 ft. What would be the size in inches of the tile required that has to be cut and how many such tiles are required?
What do you mean by Euclid’s division algorithm?
Using prime factorization, find the HCF and LCM of 96, 404 In case verify that HCF × LCM = product of given numbers.
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?
If 3 is the least prime factor of number a and 7 is the least prime factor of number b, then the least prime factor of a + b, is
Express 429 as a product of its prime factors.
Using Euclid’s division lemma, if the cube of any positive integer is divided by 9 then the possible remainders are
Show that cube of any positive integer is of the form 4m, 4m + 1 or 4m + 3, for some integer m.
