Условие
Даны два числа. Найти их наибольший общий делитель.
Входные данные
Вводятся два натуральных числа, не превышающих 10^9
(запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).
Выходные данные
Выведите НОД введенных чисел
Пример входного файла
9 12
Пример выходного файла
6
Подсказка
Задача 113 отличается от 112 тем, что 112 можно
решить полным перебором делителей, а в 113 требуется реализация алгоритма
Евклида.
Решение
Скачать архив тестов
Источники и прецеденты использования
|
|
|
Курс |
|
предмет |
информатика |
|
Название |
Основы программирования на языке Паскаль |
|
Класс |
8 |
|
Автор |
Матюхин Виктор Александрович |
|
Место проведения |
Московская гимназия на Юго-Западе N1543 |
|
задача |
|
Номер |
113 |
