How do you find the greatest common factor of 88, 55?

2 Answers
Oct 28, 2016

:. GCF(88,55)=11

Explanation:

repeated use of Euclidean Algorithm

color(red)88=1xxcolor(blue)55+color(green)33

color(blue)55=1xxcolor(green)33+color()22

color(green)33=1xx22+color(magenta)11

22=2xxcolor(magenta)11+0

last non zero remainder =11

:. GCF(88,55)=11

Oct 28, 2016

GCF = 11

Explanation:

This method uses only color(blue)"subtraction" to find the greatest common factor ( GCF ).

•" subtract smaller number from larger number"

•" Repeat this until a common value is obtained"

•" The common value is the GCF"
color(blue)"-----------------------------------------"

•88" and " 55larrcolor(red)"starting numbers"

88-55=33larr" larger subtract smaller"

•55" and "33larrcolor(red)" numbers after subtraction"

55-33=22larr" larger subtract smaller"

•33" and " 22larrcolor(red)" numbers after subtraction"

33-22=11larr" larger subtract smaller"

•22" and " 11larrcolor(red)" numbers after subtraction"

22-11=11larr" larger subtract smaller"

•11" and " 11larrcolor(magenta)" common value reached"

rArr" GCF of 88 and 55 " =11