Question

use Euclids division algorithm to find the hug of 673 and 553​

Answer 1

Answer:

673=553×1+120

553=120×4+73

120=73×1+47

73=47×1+26

47=26×1+21

Answer 2

Euclid's Division algorithm:a=bq+r

$673 = 553 \times 1 + 120 \\ 553 = 120 \times 4 + 73 \\ 120 = 73 \times 1 + 47 \\ 73 = 47 \times 1 + 26 \\ 47 = 26 \times 1 + 21 \\ 26 = 21 \times 1 + 5 \\ 21 = 5 \times 4 + 1 \\ 5 = 1 \times 5 + 0 \\ i \: \: hope \: its \: help \: you \\ plz \: mark \: me \: as \: a \: brainest$