Question

find the HCF and LCM of 306 and 457by prime factorization method or by euclid algoristhan. .

Answer 1

by using Euclid division algorithm
as 457 is greater than 306
457=306×1+169
306=169×1+137
169=137×1+32
137=32×4+9
32=9×3+5
9=5×1+4
5=4×1+1
4=1×4+0
thus HCF is 1