GCD and LCM
Source: The South African Mathematical Olympiad Third Round 2023 P3
July 30, 2023
number theorygreatest common divisorleast common multiple
Problem Statement
Consider positive integers such that .
(a) Determine the largest possible value of the greatest common divisor of and .
(b) Determine the smallest possible value of the least common multiple of and .