Подтемы:
-
Знакомство с циклами
(40 задач)
Вложенные циклы
(14 задач)
Циклы (прочее)
(1 задача)
Фильтр
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 55]
Даны два натуральных числа a и b, не равные нулю
одновременно. Вычислить НОД(a,b) — наибольший общий
делитель а и b.
Написать модифицированный вариант алгоритма Евклида,
использующий соотношения НОД(a,b) = НОД(a mod b, b)
при
a≥b, НОД(a,b) = НОД(a, b mod a) при
b≥a.
Составить программу решения предыдущей задачи, использующую
тот факт, что составное число имеет делитель, не
превосходящий квадратного корня из этого числа.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 55]
Задача 76209 |
|
|
|
|
Решение |
Задача 76210 |
|
|
|
|
|
Решение |
Задача 76219 |
|
|
|
|
|
Решение |
Задача 64126[Степень двойки?] |
|
|
Является ли число степенью двойки? Вводится число. Напечатать YES, если оно является степенью двойки, NO - иначе Пример входного файла 8 Пример выходного файла YES Пример входного файла 22 Пример выходного файла NO
|
|
|
Решение |
Задача 64127[Сумма цифр] |
|
|
Посчитать сумму цифр числа Вводится число. Вывести сумму его цифр Пример входного файла 157 Пример выходного файла 13
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 55]
