Question

Find the hcf of 219,1022?

Answer 1

Answer:

1. Decompose all numbers into prime factors

219 3 73 73 1 1022 2 511 7 73 73 1

2. Write all numbers as the product of its prime factors

Prime factors of 219 = 3 . 73

Prime factors of 1022 = 2 . 7 . 73

3. Choose the common prime factors with the lowest exponent

Common prime factors: 73

Common prime factors with the lowest exponent: 731

4. Calculate the Greatest Common Factor or GCF

Remember, to find the GCF of several numbers you must multiply the common prime factors with the lowest exponent.

GCF = 731 = 73

Answer 2

Step-by-step explanation:

We Know That

1022 > 219

so,

By Using Euclid's Division Algorithm

ie , a = bq + r

1022 = 219 × 4 + 146

But remainder Is Not 0

r≠0

So Do It Again

We Know

219 > 146

So

219 = 146 × 1 + 73

But Remender Is Not Zero

so Do It Again

146>73

So

146 = 73 ×2 + 0

Remainder Is Zero r=0

so The HCF Of 219, 1022 is 73