HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Problems from Olympiads.ru > problem:


113. Длинный НОД

Volume problems

• 101. A+B
• 102. Одного ли цвета?
• 103. Наименьшее число
• 104. Степень двойки
• 105. Сумма цифр числа
• 107a. Числа делятся на K
• 107b. Сумма цифр делится на K
• 111. Чётные на чётных
• 113. Длинный НОД
• 127a. Наибольшее число
• 127b. Наибольшее произведение
• 127c. Наибольшее произведение (2)
• 133. Поедание сыра
• 138. Сортировка
• 147. Симметричная матрица
• 159. Треугольник
• 206. День рождения

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Difficulty Alpha

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

Ввод
Вводятся два натуральных числа, не превышающих 109.
Вывод
Выведите НОД введённых чисел.

Ввод
9 12
Вывод
3

Для отправки решений необходимо выполнить вход.

www.contester.ru