Compare commits
1 Commits
feature/Ro
...
feature/ro
| Author | SHA1 | Date | |
|---|---|---|---|
| 098eab4aa8 |
@@ -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"
|
||||||
|
|
||||||
Reference in New Issue
Block a user