#!/bin/bash

read -p "Введите первое число: " a
read -p "Введите второе число: " b

if ! [[ "$a" =~ ^[0-9]+$ ]] || ! [[ "$b" =~ ^[0-9]+$ ]]; then
    echo "Ошибка: введите целые положительные числа!"
    exit 1
fi

num1=$a
num2=$b

# Алгоритм Евклида
while [ $b -ne 0 ]; do
    remainder=$((a % b))
    a=$b
    b=$remainder
done

echo ""
echo "РЕЗУЛЬТАТ:"

echo "НОД($num1, $num2) = $a"