Разбор добавил Александр Черняев

Задача средней сложности. Тема комбинаторные алгоритмы. В этой задаче необходимо оба числа разложить на множители, для этого будем использовать две матрицы(по 2 строчки), чтобы во 2-ю строчку дописывать степени множителей. Затем находим максимальное отношение степеней(одинаковых множителей), и находим сколько раз нужно возвести меньшую степень, чтобы это отношение стало больше либо равно 1. Ну естественно если получилось так, что при разложении одного числа присутствуют множители не входящие в состав другого, то ответ 0.