53 lines
1.3 KiB
Bash
Executable File
53 lines
1.3 KiB
Bash
Executable File
#!/bin/bash
|
||
|
||
# Функция для нахождения наибольшего общего делителя (НОД) с помощью алгоритма Евклида
|
||
gcd() {
|
||
local a=$1
|
||
local b=$2
|
||
|
||
while [ $b -ne 0 ]; do
|
||
local temp=$b
|
||
b=$((a % b))
|
||
a=$temp
|
||
done
|
||
|
||
echo $a
|
||
}
|
||
|
||
# Функция для нахождения наименьшего общего кратного (НОК)
|
||
lcm() {
|
||
local a=$1
|
||
local b=$2
|
||
|
||
# Проверка на ноль
|
||
if [ $a -eq 0 ] || [ $b -eq 0 ]; then
|
||
echo 0
|
||
return
|
||
fi
|
||
|
||
# Берем абсолютные значения
|
||
a=${a#-}
|
||
b=${b#-}
|
||
|
||
local gcd_value=$(gcd $a $b)
|
||
echo $((a * b / gcd_value))
|
||
}
|
||
|
||
# Основная часть скрипта
|
||
if [ $# -ne 2 ]; then
|
||
echo "Использование: $0 <число1> <число2>"
|
||
echo "Пример: $0 12 18"
|
||
exit 1
|
||
fi
|
||
|
||
# Проверка, что аргументы являются числами
|
||
if ! [[ $1 =~ ^-?[0-9]+$ ]] || ! [[ $2 =~ ^-?[0-9]+$ ]]; then
|
||
echo "Ошибка: Аргументы должны быть целыми числами"
|
||
exit 1
|
||
fi
|
||
|
||
# Вычисление НОК
|
||
result=$(lcm $1 $2)
|
||
|
||
echo "Наименьшее общее кратное (НОК) чисел $1 и $2 = $result"
|