Browse · MATH
Printjmc
number theory senior
Problem
Let and be positive integers such that . What is the largest possible value of the greatest common divisor of and ?
Solution
Using the Euclidean Algorithm, we obtain Therefore, the largest possible value of is . For example, this is possible when , as and .
Final answer
102