Problem

Source: (2021-) 2022 XV 15th Dürer Math Competition Finals Day 2 E10

Tags: number theory, divides



The pair of positive integers $(a, b)$ is such that a does not divide $b$, $b$ does not divide a, both numbers are at most $100$, and they have the maximal possible number of common divisors. What is the largest possible value of $a \cdot· b$?