Ще з часів Евкліда відомо, що для довільних натуральних чисел та завжди існують такі цілі та , що , де — найбільший спільний дільник та . В цій задачі за заданими та слід знайти відповідні та .
Кожний рядок містить два натуральні числа та .
Для кожногї пари та в окремому рядку вивести три цілі числа та , розділені пропуском. Якщо шуканих значень та декілька, то слід вивести таку пару, для якої значення найменше. Якщо і таких пар декілька, то вивести ту пару, в якій мінімальне.