#Алгоритм Евкліда пошуку НСД.
'''Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.
Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой
делитель данных двух чисел.'''
import math
ch1 = int(input("Введите первое число: "))
ch2 = int(input("Введите второе число: "))
while ch1!=ch2:
    if ch1>ch2:
        ch1=ch1-ch2
    elif ch2>ch1:
        ch2= ch2 - ch1
    else:
        print("Числа равны")
print (ch1)

2b506df29b3b7a7ae0e5c16e2a129e97e05f3cea
<mask token>

<mask token>
while ch1 != ch2:
    if ch1 > ch2:
        ch1 = ch1 - ch2
    elif ch2 > ch1:
        ch2 = ch2 - ch1
    else:
        print('Числа равны')
print(ch1)

<mask token>
ch1 = int(input('Введите первое число: '))
ch2 = int(input('Введите второе число: '))
while ch1 != ch2:
    if ch1 > ch2:
        ch1 = ch1 - ch2
    elif ch2 > ch1:
        ch2 = ch2 - ch1
    else:
        print('Числа равны')
print(ch1)

<mask token>
import math
ch1 = int(input('Введите первое число: '))
ch2 = int(input('Введите второе число: '))
while ch1 != ch2:
    if ch1 > ch2:
        ch1 = ch1 - ch2
    elif ch2 > ch1:
        ch2 = ch2 - ch1
    else:
        print('Числа равны')
print(ch1)

#Алгоритм Евкліда пошуку НСД.
'''Алгоритм Евклида – это алгоритм нахождения наибольшего общего делителя (НОД) пары целых чисел.
Наибольший общий делитель (НОД) – это число, которое делит без остатка два числа и делится само без остатка на любой другой
делитель данных двух чисел.'''
import math
ch1 = int(input("Введите первое число: "))
ch2 = int(input("Введите второе число: "))
while ch1!=ch2:
    if ch1>ch2:
        ch1=ch1-ch2
    elif ch2>ch1:
        ch2= ch2 - ch1
    else:
        print("Числа равны")
print (ch1)
