import tkinter as tk
from tkinter import messagebox

def euclid_gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a


def find_gcd():
    try:
   
        a = int(entry_a.get())
        b = int(entry_b.get())
        

        gcd = euclid_gcd(a, b)
        
       
        messagebox.showinfo("Результат", f"Наибольший общий делитель чисел {a} и {b} равен: {gcd}")
    except ValueError:
        
        messagebox.showerror("Ошибка", "Пожалуйста, введите корректные целые числа!")


root = tk.Tk()
root.title("Нахождение НОД (Алгоритм Евклида)")


label_a = tk.Label(root, text="Введите первое число:")
label_a.pack()

entry_a = tk.Entry(root, width=50)
entry_a.pack()

label_b = tk.Label(root, text="Введите второе число:")
label_b.pack()

entry_b = tk.Entry(root, width=50)
entry_b.pack()


button = tk.Button(root, text="Найти НОД", command=find_gcd)
button.pack()

root.mainloop()