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

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

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

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

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

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

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

   Решение

Задачи

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 272]      



Задача 64131

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

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

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

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

Задача 64132

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

Дана последовательность чисел. Выяснить, сколько раз в ней
встречается максимальное число

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

Выходные данные
Выведите одно число - сколько раз в последовательности встречается
максимальное число.

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

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

Задача 64133

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

Вводится последовательность чисел. Посчитать в ней количество
четных чисел, стоящих на четных местах.

Входные данные
Вводится сначала число N, а затем N чисел - члены последовательности.

Выходные данные.
Выведите количество четных чисел, стоящих на четных местах 
в последовательности.

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

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

Пояснение: единственное четное число, стоящее на четном месте в
последовательности - это число 2. Числа 4 и 6 не подходят, так как
стоят, соответственно, на 3 и 5-м местах.
Прислать комментарий     Решение

Задача 64134

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

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

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

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

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

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

Задача 64135

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

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

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

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

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

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

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 272]      



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

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