Question

using division Euclid division algorithm to find HCF of 304,427 and 915 ​

Answer 1

915=427×2+61

427=61×7+0

HCF of 915 and 427 is 61

Now HCF of 61 and 304

304=61×4+60

61=60×1+1

60=1×60+0

HCF of 61 and 304 is 1

And the HCF of 915, 427 and 304 is 1