Question

Using Euclid's division algorithm find the HCF of the following step by step explaination 48 and 108 (Answer is 2 but how, I want it's explanation )​

Answer 1

Answer:

Step-by-step explanation:

Therefore the answer is 12

Answer 2

Step-by-step explanation:

48=2×2×2×2×3

108=2×2×3×3×3

there fore common factor for them is 12