Question

find the HCF of 452 and 45 by division method, prime factorization,euclid's division lemma ..

i have written the ans..but wanna check my ans whether it's correct or not..

Answer 1

425=45*9+20
45=20*2+5
20=5*4+0
H. C. F=5