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

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

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.

   Решение

Задачи

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



Задача 76209

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

Даны два натуральных числа a и b, не равные нулю одновременно. Вычислить НОД(a,b) — наибольший общий делитель а и b.
Прислать комментарий     Решение


Задача 76210

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

Написать модифицированный вариант алгоритма Евклида, использующий соотношения НОД(a,b) = НОД(a mod b, b) при a≥b, НОД(a,b) = НОД(a, b mod a) при b≥a.
Прислать комментарий     Решение


Задача 76219

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

Составить программу решения предыдущей задачи, использующую тот факт, что составное число имеет делитель, не превосходящий квадратного корня из этого числа.
Прислать комментарий     Решение


Задача 64126

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

Является ли число степенью двойки?

Вводится число. Напечатать YES, если оно является степенью двойки,
NO - иначе

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

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



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

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

Задача 64127

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

Посчитать сумму цифр числа

Вводится число. Вывести сумму его цифр

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

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

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



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

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