# 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

1) x = 4 and y = -3.

2)  x = -9 and y= 19.

3)  x and y is 5 and -19.

4) m is 2.

5) n = 22

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.

1)  HCF is 3

2)  m = 2 and n = -1

3)  x and y are 5 and -19

## Recent Articles

1. ### Finding Range of Values Inequality Problems

May 21, 24 08:51 PM

Finding Range of Values Inequality Problems

2. ### Solving Two Step Inequality Word Problems

May 21, 24 08:51 AM

Solving Two Step Inequality Word Problems