ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

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

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

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

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

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]      



Задача 64125

 [Найди наименьшее]
Темы:   [ Условный оператор ]
[ Знакомство с циклами ]
Сложность: 2
Классы: 8

Дана последовательность чисел. Найти в ней наименьшее число.

Входные данные.
Задано сначала число N (количество чисел в последовательности), а затем
N чисел.

Выходные данные.
Выведите наименьшее число.

Пример входного файла
7
4 2 5 -1 4 6 2

Пример выходного файла
-1
Прислать комментарий     Решение

Задача 64129

 [Сумма цифр делится на K]
Темы:   [ Задачи с целыми числами ]
[ Знакомство с циклами ]
Сложность: 2
Классы: 8

Вводятся два числа N и K. Выведите количество чисел из
диапазона от 1 до N включительно таких, что их сумма цифр делится на K.

Пример ввода
100 3

Пример вывода
33

Пример ввода
22 4

Пример вывода
5
Прислать комментарий     Решение

Задача 64131

 [Максимальная сумма делителей]
Темы:   [ Задачи с целыми числами ]
[ Вложенные циклы ]
[ Условный оператор ]
Сложность: 2
Классы: 8

Дано число N. Найти число из диапазона от 1 до N с максимальной суммой
делителей (включая непростые делители, 1 и само число). Если таких чисел
несколько, выведите любое из них.

Пример ввода
5

Пример вывода
4
Прислать комментарий     Решение

Задача 64134

 [Короткий НОД]
Темы:   [ Задачи с целыми числами ]
[ Знакомство с циклами ]
Сложность: 2
Классы: 8

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

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

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

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

Пример выходного файла
6
Прислать комментарий     Решение

Задача 64135

 [Длинный НОД]
Темы:   [ Задачи с целыми числами ]
[ Знакомство с циклами ]
Сложность: 2
Классы: 8

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

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

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

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

Пример выходного файла
6
Прислать комментарий     Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .