Наибольший общий делитель (НОД) двух или нескольких чисел – это наибольшее число, на которое делятся заданные числа. Напишите программу, которая вычисляет НОД двух чисел. Для нахождения НОД-а существует алгоритм Евклида.
Входные данные
Входная строка содержит два натуральных числа, каждое из которых не превышает 10 в 8 степени.
Выходные данные
Программа должна вывести одно натуральное число - НОД заданных чисел.
Входные данные
Входная строка содержит два натуральных числа, каждое из которых не превышает 10 в 8 степени.
Выходные данные
Программа должна вывести одно натуральное число - НОД заданных чисел.