В шестом классе школьники изучают нахождение наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК). НОД двух целых положительных чисел a и b — это наибольшее целое положительное число, на которое и a, и b делятся без остатка. НОК двух целых положительных чисел a и b — это наименьшее целое положительное число, делящееся и на a, и на b без остатка.

Напишите программу, которая будет находить НОД и НОК пары чисел.

В двух строках входных данных содержится по одному целому положительному числу, каждое из которых не превосходит 100.

Выведите две строки: в первой строке НОД заданных во вводе чисел, во второй — НОК.

Пример ввода 1 5 7 Пример вывода 1 1 35

Пример ввода 2 50 70 Пример вывода 2 10 350

Пример ввода 3 50 50 Пример вывода 3 50 50