From 7e2fd0cafeab58bcc12c4d40967cb45e4354d7ec Mon Sep 17 00:00:00 2001
From: daniladkin2007-wq <daniladkin2007-wq@github.com>
Date: Sat, 28 Feb 2026 15:13:16 +0300
Subject: [PATCH] =?UTF-8?q?=D0=94=D0=BE=D0=B1=D0=B0=D0=B2=D0=B8=D0=BB=20?=
 =?UTF-8?q?=D1=81=D0=BA=D1=80=D0=B8=D0=BF=D1=82=20=D0=9D=D0=9E=D0=94?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 script_GCD.sh | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100755 script_GCD.sh

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