Добавил скрипт НОД

This commit is contained in:
daniladkin2007-wq
2026-02-28 15:13:16 +03:00
commit 7e2fd0cafe

25
script_GCD.sh Executable file
View File

@@ -0,0 +1,25 @@
#!/bin/bash
# Проверка, что переданы два аргумента
if [ $# -ne 2 ]; then
echo "Использование: $0 <число1> <число2>"
exit 1
fi
# Проверка, что аргументы — числа
if ! [[ $1 =~ ^[0-9]+$ ]] || ! [[ $2 =~ ^[0-9]+$ ]]; then
echo "Ошибка: оба аргумента должны быть неотрицательными целыми числами"
exit 1
fi
a=$1
b=$2
# Алгоритм Евклида
while [ $b -ne 0 ]; do
remainder=$((a % b))
a=$b
b=$remainder
done
echo $a