Question

use euclid algorithm to find the HCF of 6812 and 28916

Answer 1

BY APPLYING THE THEOREM WE GET,
28916= 6812 x 4 + 1668
6812= 1668 x 4 + 140
1668= 140 x 11 + 128
140= 128 x 1 + 12
128= 12 x 10 + 8
12 = 8 x 1 + 4
8= 4 x 2 + 0
NOW THE HCF WILL BE 4.
#STEPHCURRY
#DONT ASK, EARN IT.

Answer 2

28916=6812×4+1668
6812=1668×4+140
1668=140×11+128
140=128×1+12
128=12×10+8
12=8×1+4
8=4×2+0
(28916,6812)HCF is 4
is your answer