Use the Euclidean algorithm to find gcd(2074, 2457) = d.
Let us use the Euclidean algorithm to find "d=\\gcd(2074, 2457)":
"2457=2074\\cdot1+383\\\\\n2074=383\\cdot 5+159\\\\\n383=159\\cdot 2+65\\\\\n159=65\\cdot2+29\\\\\n65=29\\cdot 2+7\\\\\n29=7\\cdot4+1\\\\\n7=7\\cdot1+0"
We conclude that "d=\\gcd(2074, 2457)=1."
Comments
Leave a comment