Find the greatest common divisor of 2863 and 1344.
Solution — click to reveal
We use the Euclidean algorithm. gcd(2863,1344)=gcd(2863−1344⋅2,1344)=gcd(175,1344)=gcd(175,1344−175⋅7)=gcd(175,119)=gcd(175−119,119)=gcd(56,119)=gcd(56,119−56⋅2)=gcd(56,7).Since 56 is a multiple of 7, the greatest common divisor is 7.