Problem

Source: Baltic Way 2022, Problem 18

Tags: number theory, greatest common divisor



Find all pairs $(a, b)$ of positive integers such that $a \le b$ and $$ \gcd(x, a) \gcd(x, b) = \gcd(x, 20) \gcd(x, 22) $$holds for every positive integer $x$.