From b2a96fddb26bd2c660d2926ccc15e54cf83cb969 Mon Sep 17 00:00:00 2001
From: Dzhioeva_Roza <22_DzhioevaRG@iux.local>
Date: Thu, 26 Feb 2026 20:58:30 +0300
Subject: [PATCH] Add universal NOD

---
 script_1.sh | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100755 script_1.sh

diff --git a/script_1.sh b/script_1.sh
new file mode 100755
index 0000000..cc26bda
--- /dev/null
+++ b/script_1.sh
@@ -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"
+