Browse · MATH
Printjmc
number theory intermediate
Problem
Find the greatest common divisor of and .
Solution
Let and . Then, . By the Euclidean algorithm, Since divides , it follows that does not divide . However, is even, so it follows that .
Final answer
2