1 Commits

Author SHA1 Message Date
Petruhov George
62eb5a8abc Добавил алгоритм для поиска НОД 2026-02-28 04:35:32 +03:00

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