1 Commits

Author SHA1 Message Date
b2a96fddb2 Add universal NOD 2026-02-26 20:58:30 +03:00

32
script_1.sh Executable file
View File

@@ -0,0 +1,32 @@
#!/bin/bash
if [ $# -ne 2 ]; then
echo "Ошибка! Нужно ввести два числа"
echo "Пример: ./script_GCD.sh 15 20"
exit 1
fi
a=$1
b=$2
original_a=$a
original_b=$b
# Проверяем, что это числа (не буквы)
if ! [[ "$a" =~ ^[0-9]+$ ]] || ! [[ "$b" =~ ^[0-9]+$ ]]; then
echo "Ошибка! Введите только целые положительные числа"
exit 1
fi
# Алгоритм Евклида
while [ $b -ne 0 ]; do
remainder=$((a % b))
a=$b
b=$remainder
done
echo "НОД($original_a, $original_b) = $a"