Задача 64135

Темы:    [ Задачи с целыми числами ] [ Знакомство с циклами ]

Сложность: 2 Классы: 8 Название задачи: Длинный НОД.

Условие

Даны два числа. Найти их наибольший общий делитель.

Входные данные
Вводятся два натуральных числа, не превышающих 10^9
(запись 10^9 обозначает "10 в 9-й степени", то есть 1000000000).

Выходные данные
Выведите НОД введенных чисел

Пример входного файла
9 12

Пример выходного файла
6

Подсказка

Задача 113 отличается от 112 тем, что 112 можно решить полным перебором делителей, а в 113 требуется реализация алгоритма Евклида.

Решение

Скачать архив тестов

Источники и прецеденты использования

Курс
предмет	информатика
Название	Основы программирования на языке Паскаль
Класс	8
Автор	Матюхин Виктор Александрович
Место проведения	Московская гимназия на Юго-Западе N1543
задача
Номер	113