Math, asked by muskaan265, 1 year ago

find lcm of 441,567,693 using euclids algoridhem

Answers

Answered by Anonymous
3
567 ÷ 441 = 1 R 126    (567 = 1 × 441 + 126)

441 ÷ 126 = 3 R 63    (441 = 3 × 126 + 63)

126 ÷ 63 = 2 R 0    (126 = 2 × 63 + 0)

When remainder R = 0, the GCF is the divisor, b, in the last equation. GCF = 63
693 ÷ 63 = 11 R 0    (693 = 11 × 63 + 0)

When remainder R = 0, the GCF is the divisor, b, in the last equation. GCF = 63

Similar questions