Question

Find the HCF of 96 and 72 using Euclid's algorithm

Answer 1

Answer:

72 is 24

Step-by-step explanation:

Euclid algorithm a=bq+r

a>b and 0⩽r<b.

96 and 72

The positive integers are 96 and 72, 96>72

Apply Euclid algorithm to 96 and 72,

∴96=(72∗1)+24

The remainder is 24.

Apply Euclid's algorithm to 72 and 24,

∴72=(24∗3)+0

The remainder is zero.

∴ HCF of 96 and 72 is 24.

please mark me brainlist