What is the greatest common divisor of 7979 and 3713?
Solution — click to reveal
We can use the Euclidean Algorithm to find the greatest common divisor of these two integers. gcd(7979,3713)=gcd(3713,7979−2⋅3713)=gcd(3713,553)=gcd(553,3713−6⋅553)=gcd(553,395)=gcd(395,553−395)=gcd(395,158)=gcd(158,395−2⋅158)=gcd(158,79)=79.