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#