FR
RU
EN
ES
ZH
DE
PT
AR
HI
🎉 Félicitations ! 🎉
Tu as brillamment résolu la tâche ! C était difficile, mais tu as trouvé la bonne solution. Tu es encore plus proche de maîtriser la programmation ! Continue ainsi.
Leçon 5. While cycle
Difficulté :
Exercice«Recherche du plus petit diviseur commun»
💻 Python
dans l'entreprise d'ingénierie "mécanismes de précision", les ingénieurs ont été confrontés à une tâche nécessaire : synchroniser la rotation de deux nouveaux engrenages, ils doivent trouver leur plus grand diviseur commun (PGCD). Cela permettra de déterminer le nombre optimal de dents pour les arbres d'engrenages intermédiaires. Pour accélérer ce processus, la direction vous a demandé de créer un programme-calculateur de PGCD.
Format d entrée
Format de sortie
Exemple
Entrée
54 24
Sortie
Le PGCD des nombres 54 et 24 est 6
Indice
While in python
In the Python programming language, the while loop construction can have an optional else block. This block is executed only when the loop completes in its natural way, that is, when its condition becomes false, and not as a result of a forced interruption using the break operator.
Syntax:
while condition:
# the body of the loop
# ...the code that runs on each iteration...
else:
# else block
# ...the code that is executed if the loop ended without a break...
You can think of the else block as a "plan B": it is triggered if the main goal within the loop (which is usually completed through a break) has not been achieved.
Usage example: Searching for an element
Consider a classic problem where we search for a number in a list. If a number is found, we immediately break the loop using break. If we have checked all the elements and still haven't found what we are looking for, the else block is executed.
numbers = [1, 2, 3, 4, 5]
target = 8 # Let's try to find a number that is not in the list.
index = 0
while index < len(numbers):
if numbers[index] == target:
print(f"Success! {target} found at {index}.")
break # Goal reached, exit the loop
index += 1
else:
# This block will be executed because break was not called
print(f"The search is completed. {target} not found in the list.")
How it works:
- The
whileloop is executed as long as theindex < len(numbers)condition is true. - Inside the loop, we check whether the current element is equal to the desired one (
target). - If we find a value, a success message is displayed and the loop is immediately interrupted by the
breakstatement. Theelseblock is ignored in this case. - If the loop reaches the end (checked all the elements), it means that
breakhas never worked. Theindex < len(numbers)condition becomes false, and then theelseblock is executed, reporting a failed search.
A useful tip: Using while...else helps to avoid "flagged" variables. Without this block, the code would look like this:
# Alternative version with "flag"
numbers = [1, 2, 3, 4, 5]
target = 8
found = False # Flag variable
index = 0
while index < len(numbers):
if numbers[index] == target:
found = True
break
index += 1
if found:
print(f"Success! {target} found.")
else:
print(f"Search completed. {target} not found in the list.")
As you can see, the while...else construction makes the code cleaner, more concise, and more "Pythonic", eliminating the need to manually control the flag.
If break is missing
If there is no break operator in the body of the while loop, then the else block will always be executed after the loop ends.
count = 0
while count < 3:
print(f"Iteration number {count}")
count += 1
else:
print("The loop ended naturally, so the else block is executed.")
Here, the while loop runs until count is less than 3. As soon as count becomes 3, the loop condition becomes false, and control is transferred to the else block.
Important nuances
- What about
continue? Thecontinueoperator does not interrupt the loop, but only ends the current iteration ahead of schedule. It does not affect the execution of theelseblock in any way. - If the loop was never executed? If the
whilecondition is initially false, the loop body will not be executed even once. However, theelseblock will still run, since the loop ended "normally" (it was not interrupted viabreak).
value = 10
while value < 5: # The condition is immediately false
print("This text will never be printed")
else:
print("The cycle didn't even start, but it ended normally, so else worked.")
- This also works for
forloops! The same logic applies tofor...elseloops. Theelseblock afterforis executed if the cycle has passed through all the elements and has not been interrupted usingbreak.
Output
The while...else construction is a powerful and elegant Python tool. It is ideal for situations where you need to perform an action only if the loop has completed its work completely without being interrupted. This is especially useful in search algorithms, condition checking, or when working with data streams, where break signals a special event, and else indicates a regular termination without any.
main.py
Test 1
Test 2
Test 3
Test 4
Test 5
Test 6
Test 7
Test 8
Test 9
Test 10
Solution du développeur
# Считываем два числа из одной строки и преобразуем их в целые числа
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}')
