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

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

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

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

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

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

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

   Решение

Задачи

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



Задача 98759

 [Сократить дробь]
Тема:   [ Задачи с целыми числами ]
Сложность: 2-

Даны натуральные числа m и n. Найти такие натуральные числа m1 и n1, не имеющие общих делителей, что m1 / n1 = m / n.

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

Задача 64124

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

Даны координаты двух полей шахматной доски
(координаты клетки - это 2 числа от 1 до 8: номер столбца и номер строки)

Одно ли цвета эти клетки на шахматной доске? Вывести в выходной файл
сообщение YES, если они одного цвета, и NO иначе

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

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


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

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

Задача 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
Прислать комментарий     Решение

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



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

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