Question

Use Euclid’s algorithm to find the HCF of 452 and 576​

Answer 1

....hope it helps you ..

Answer 2

Given :  452 and 576​

To Find   HCF of 452 and 576​

Solution:

a  = bq + r    where 0 ≤ r  < b

452 and 576​

576 = 452 * 1   + 124

452  = 124 * 2 + 80

124 = 80 * 1  + 44

80  = 44 * 1  + 36

44 = 36 * 1  + 8

36 = 8 * 4  + 4

8 =   4 * 2 + 0

Hence 4 is the HCF

Hence 4 is the HCF of 452 and 576​

Learn More:

Find LCM and HCF of the following pairs of integers and verify that ...

brainly.in/question/17387230

Can 12 and 98 be HCF and LCM of two numbers​ - Brainly.in

brainly.in/question/17564109