В шестом классе школьники изучают нахождение
наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК). НОД двух
целых положительных чисел a и b — это
наибольшее целое положительное число, на которое и a, и b делятся без
остатка. НОК двух целых положительных чисел a
и b
— это наименьшее целое положительное
число, делящееся и на a, и на b без остатка.
Напишите программу, которая будет находить НОД и НОК
пары чисел.
В двух строках входных данных содержится по одному
целому положительному числу, каждое из которых не превосходит 30 000.
Выведите две строки: в первой строке НОД заданных во
вводе чисел, во второй — НОК.
|
Пример ввода 1
5
7
Пример вывода 1
1
35
|
Пример ввода 2
50
70
Пример вывода 2
10
350
|
Пример ввода 3
50
50
Пример вывода 3
50
50
|
