Если кто-нибудь знает, как решается данная задача, пожалуйста расскажите решение.

Пока есть только идея говорить Impossible, если хотя бы одно из чисел простое, иначе действовать жадно и на каждом шаге прибавлять наибольший делитель текущего числа и B, не равный самому текущему числу.