Chef vs Teacher

Chef was in a Math class. The teacher defined :- * $GCD(a, b)$ as the largest positive integer that divides both $a$ and $b$. * $LCM (a, b)$ as the smallest positive integer that is divisible by both $a$ and $b$. For example, $GCD(15, 40) = 5$ and $LCM (15, 40) = 120$. However, after these definitions the teachers posed an interesting problem for the students. He said, given a positive int