1 Commits

Author SHA1 Message Date
098eab4aa8 Add universal NOD 2026-02-26 23:28:46 +03:00

View File

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