From bfd0168b25894528db2d804e7cfc9855d0d13c29 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=D0=9C=D0=B0=D0=BA=D1=81=D0=B8=D0=BC=20=D0=A2=D0=B5=D1=80-?= =?UTF-8?q?=D0=A2=D0=BE=D0=BC=D0=B0=D1=81=D0=BE=D0=B2?= Date: Sun, 19 Apr 2026 14:34:14 +0300 Subject: [PATCH] Add LCM script (Task 2) --- script_LCM.sh | 33 +++++++++++++++++++++++++++++++++ 1 file changed, 33 insertions(+) create mode 100755 script_LCM.sh diff --git a/script_LCM.sh b/script_LCM.sh new file mode 100755 index 0000000..87e2fd1 --- /dev/null +++ b/script_LCM.sh @@ -0,0 +1,33 @@ +#!/bin/bash +gcd() { + local a=$1 b=$2 + while [ $b -ne 0 ]; do + local temp=$b; b=$((a % b)); a=$temp + done + echo $a +} +lcm() { + local a=$1 b=$2 + local g=$(gcd $a $b) + echo $(( (a * b) / g )) +} +if [ $# -ne 2 ]; then + echo "Usage: $0 "; exit 1 +fi +echo "НОК($1, $2) = $(lcm $1 $2)"#!/bin/bash +gcd() { + local a=$1 b=$2 + while [ $b -ne 0 ]; do + local temp=$b; b=$((a % b)); a=$temp + done + echo $a +} +lcm() { + local a=$1 b=$2 + local g=$(gcd $a $b) + echo $(( (a * b) / g )) +} +if [ $# -ne 2 ]; then + echo "Usage: $0 "; exit 1 +fi +echo "НОК($1, $2) = $(lcm $1 $2)" -- 2.49.0