RU
EN
RU
EN
🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 5. Цикл while
Уровень сложности:
Задача«НОД»
В инженерной фирме "Точные Механизмы" инженеры столкнулись с необходимой задачей: для синхронизации вращения двух новых шестерёнок им нужно найти их наибольший общий делитель (НОД). Это поможет определить оптимальное количество зубцов для промежуточных передаточных валов. Чтобы ускорить этот процесс, руководство попросило вас создать программу-калькулятор НОД.
Формат ввода
- Одна строка, содержащая два целых положительных числа, разделенных пробелом.
Формат Вывода
- Одно целое число — наибольший общий делитель (НОД) двух введенных чисел.
Пример
Ввод
54 24
Вывод
НОД для чисел 54 и 24 равен 6
Подсказка
While в питоне
В языке программирования Python конструкция цикла while может иметь необязательный блок else. Этот блок выполняется только в том случае, когда цикл завершается своим естественным путем, то есть когда его условие становится ложным, а не в результате принудительного прерывания с помощью оператора break.
Синтаксис:
while условие:
# тело цикла
# ...код, который выполняется на каждой итерации...
else:
# блок else
# ...код, который выполняется, если цикл завершился без break...
Можно думать о блоке else как о "плане Б": он срабатывает, если основная цель внутри цикла (которая обычно завершается через break) не была достигнута.
Пример использования: Поиск элемента
Рассмотрим классическую задачу, где мы ищем число в списке. Если число найдено, мы немедленно прерываем цикл с помощью break. Если же мы проверили все элементы и так и не нашли искомое, выполняется блок else.
numbers = [1, 2, 3, 4, 5]
target = 8 # Попробуем найти число, которого нет в списке
index = 0
while index < len(numbers):
if numbers[index] == target:
print(f"Успех! Найден {target} по индексу {index}.")
break # Цель достигнута, выходим из цикла
index += 1
else:
# Этот блок выполнится, так как break не был вызван
print(f"Поиск завершен. {target} не найден в списке.")
Как это работает:
- Цикл
whileвыполняется, пока условиеindex < len(numbers)истинно. - Внутри цикла мы проверяем, равен ли текущий элемент искомому (
target). - Если мы находим значение, выводится сообщение об успехе и цикл немедленно прерывается оператором
break. Блокelseв этом случае игнорируется. - Если же цикл доходит до конца (проверил все элементы), это означает, что
breakни разу не сработал. Условиеindex < len(numbers)становится ложным, и тогда выполняется блокelse, сообщая о неудачном поиске.
Полезный совет: Использование while...else помогает избежать "флаговых" переменных. Без этого блока код выглядел бы так:
# Альтернативный вариант с "флагом"
numbers = [1, 2, 3, 4, 5]
target = 8
found = False # Переменная-флаг
index = 0
while index < len(numbers):
if numbers[index] == target:
found = True
break
index += 1
if found:
print(f"Успех! Найден {target}.")
else:
print(f"Поиск завершен. {target} не найден в списке.")
Как видите, конструкция while...else делает код более чистым, лаконичным и "питоническим" (Pythonic), избавляя от необходимости вручную управлять флагом.
Если break отсутствует
Если в теле цикла while нет оператора break, то блок else будет выполняться всегда после завершения цикла.
count = 0
while count < 3:
print(f"Итерация номер {count}")
count += 1
else:
print("Цикл завершился естественным образом, поэтому блок else выполнен.")
Здесь цикл while выполняется, пока count меньше 3. Как только count становится равным 3, условие цикла становится ложным, и управление передается в блок else.
Важные нюансы
- Что насчет
continue? Операторcontinueне прерывает цикл, а лишь досрочно завершает текущую итерацию. Он никак не влияет на выполнение блокаelse. - Если цикл не выполнился ни разу? Если условие
whileизначально ложно, тело цикла не выполнится ни разу. Однако блокelseвсе равно выполнится, так как цикл завершился "нормально" (не был прерван черезbreak).
value = 10
while value < 5: # Условие сразу ложно
print("Этот текст никогда не будет напечатан")
else:
print("Цикл даже не начался, но завершился штатно, поэтому else сработал.")
- Это работает и для циклов
for! Та же самая логика применима и к цикламfor...else. Блокelseпослеforвыполняется, если цикл прошел по всем элементам и не был прерван с помощьюbreak.
Вывод
Конструкция while...else — это мощный и элегантный инструмент в Python. Он идеально подходит для ситуаций, когда нужно выполнить какое-то действие только в том случае, если цикл завершил свою работу полностью, не будучи прерванным. Это особенно полезно в алгоритмах поиска, проверки условий или при работе с потоками данных, где break сигнализирует об особом событии, а else — о штатном завершении без таковых.
main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика
# Считываем два числа из одной строки и преобразуем их в целые числа
a, b = map(int, input().split())
a1 = a
b1 = b
# Реализация алгоритма Евклида с помощью цикла while
while b:
# В этой строке происходит "магия" алгоритма:
# a становится равным b, а b становится равным остатку от деления a на b.
# Это повторяется, пока b не станет равно 0.
a, b = b, a % b
# Когда цикл завершается, в переменной 'a' находится НОД.
print(f'НОД для чисел {a1} и {b1} равен {a}')
