ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Задачи с сайта Olympiads.ru > задача:


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

Задачи сборника

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

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб. Сложность Альфа

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

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

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

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

www.contester.ru