Question

Use euclids lema to find hcf of 42237 and 75582

Answer 1

Answer:

75582=42237×1+33345

42237=33345×1+8892

33345=8892×3+6669

8892=6669×1+2223

6669=2223×3+0

so 3 is the hcf of 75582 and 42237