Using Euclid's lemma find the HCF of 72, 108 and 52
Answers
Answered by
0
use first72,108
108=72×1+36
72=36×2+0
hcf is 36
next use 36 ,52
52=36×1+16
36=16×2+4
36=4×9+0
hcf of 72,108,52 is 4
108=72×1+36
72=36×2+0
hcf is 36
next use 36 ,52
52=36×1+16
36=16×2+4
36=4×9+0
hcf of 72,108,52 is 4
Similar questions