Files
lab_git/script_LCM.sh
2026-03-14 22:18:56 +03:00

36 lines
595 B
Bash
Executable File
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

#!/bin/bash
# Function to find GCD (Greatest Common Divisor)
gcd() {
local a=$1
local b=$2
while [ $b -ne 0 ]; do
local temp=$b
b=$((a % b))
a=$temp
done
echo $a
}
# Function to find LCM (Least Common Multiple)
lcm() {
local a=$1
local b=$2
# LCM = (a * b) / GCD(a, b)
local gcd_value=$(gcd $a $b)
echo $(( (a * b) / gcd_value ))
}
# Check arguments
if [ $# -ne 2 ]; then
echo "Usage: $0 <number1> <number2>"
exit 1
fi
# Call function and print result
result=$(lcm $1 $2)
echo "НОК($1, $2) = $result"