Задача 1: Напишите программу вычисления наибольшего общего делителя двух целых чисел А и В, используйте оператор while. (Для составления программы используйте блок-схему)

Решение:

Наибольший общий делитель (НОД) двух чисел можно найти с помощью алгоритма Евклида. Алгоритм основан на том, что НОД двух чисел не изменяется, если большее число заменить на разность чисел.

Блок-схема описывает следующий алгоритм:

1. Начало.
2. Вводятся два целых числа A и B.
3. Проверяется условие A = B. Если числа равны, то они и являются НОД.
4. Если A > B, то из A вычитается B (A = A - B).
5. Если A < B, то из B вычитается A (B = B - A).
6. Цикл повторяется до тех пор, пока A не станет равно B.
7. Выводится значение A (или B, так как они равны).
8. Конец.

Реализация на Python с использованием оператора while:

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

A = int(input('Введите число A: '))
B = int(input('Введите число B: '))

result = gcd(A, B)
print(f'Наибольший общий делитель чисел {A} и {B} равен {result}')

Ответ: Функция gcd(a, b) вычисляет НОД двух чисел, используя цикл while и операцию взятия остатка от деления.