HCF OF TWO NUMBERS USING EULID DIVISION LEMMA WORKSHEET

Problem 1 :

If d is the HCF of 56 and 72, find x, y satisfying

d = 56x + 72y

Also show that x and y are not unique.

Solution

Problem 2 :

Express the HCF of 468 and 222 as 468x + 222y where x, y are integers in two different ways.

Solution

Problem 3 :

Express the HCF of 210 and 55 as 210x + 55y where x, y are integers in two different ways.

Solution

Problem 4 :

If the HCF of 408 and 1032 is expressible in the form of 1032m – 408 × 5. Find m.

Solution

Problem 5 :

If the HCF of 657and 963 is expressible in the form of 657n + 963 × (-15). Find n.

Solution

Problem 1 :

Find HCF of 81 and 237 and express it as a linear combination of 81 and 237.

Solution

Problem 2 :

Find the HCF of 65 and 117 and express it in the form

65m + 117n

Solution

Problem 3 :

If the HCF of 210 and 55 is expressible in the form of 

210x + 55y

Also show that x and y are not unique.

Solution