Добавил алгоритм для поиска НОД

This commit is contained in:
Petruhov George
2026-02-28 04:35:32 +03:00
parent b2593386ff
commit 62eb5a8abc

16
script_GCD.sh Normal file
View File

@@ -0,0 +1,16 @@
#!/bin/bash
n=2
NOD=1
if [ $a -lt $b ]; then
min=$a
else
min=$b
fi
while [ $n -le $min ]; do
if [ $((a % n)) -eq 0 ] && [ $((b % n)) -eq 0 ]; then
NOD=$n
fi
n=$((n + 1))
done