Question

Find the hcf of 1848 and 3058by euclid division lemma

Answer 1

1848 ) 3058 ( 1

- 1848

------

1210 ) 1848 ( 1

-1210

-------

638 ) 1210 ( 1

-638

-------

572) 638( 1

-572

------

66

66)572(8

-528

-----

44)66(1

-44

-----

22)44(2

44

------

×

HCF = 22..

Answer 2

Answer:

HCF of 18 and 48 is equal to 8 I guess it