Find the HCF of \( 396,504,636 \) By Euclid's division algorithm
Find the HCF of \( 396,504,636 \) By Euclid's division algorithm
6 views
1 Answers
The factors of 396 are: 1, 2, 3, 4, 6, 9, 11, 12, 18, 22, 33, 36, 44, 66, 99, 132, 198, 396
The factors of 504 are: 1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 18, 21, 24, 28, 36, 42, 56, 63, 72, 84, 126, 168, 252, 504
The factors of 636 are: 1, 2, 3, 4, 6, 12, 53, 106, 159, 212, 318, 636
Then the greatest common factor is 12.
Therefore, the HCF of 396, 504, 636 is 12.
6 views
Answered