Browse · MATH
Printjmc
number theory intermediate
Problem
Find the greatest common divisor of and .
Solution
We use the Euclidean algorithm to find the greatest common divisor. At this point we can see that since is not divisible by the prime number , the greatest common divisor is just .
Final answer
1