From ca9937d5cdad96d1fff34e0f27d9d006f03e8efd Mon Sep 17 00:00:00 2001 From: 24_NikitinaEA Date: Fri, 27 Feb 2026 19:40:19 +0000 Subject: [PATCH] Add GCD, LCM and main scripts --- main.sh | 10 ++++++++++ script_GCD.sh | 15 +++++++++++++++ script_LCM.sh | 22 ++++++++++++++++++++++ 3 files changed, 47 insertions(+) create mode 100755 main.sh create mode 100755 script_GCD.sh create mode 100755 script_LCM.sh diff --git a/main.sh b/main.sh new file mode 100755 index 0000000..c8ce109 --- /dev/null +++ b/main.sh @@ -0,0 +1,10 @@ +#!/bin/bash +# main.sh + +echo "Введите первое число:" +read num1 +echo "Введите второе число:" +read num2 + +echo "НОД($num1, $num2) = $(./script_GCD.sh $num1 $num2)" +echo "НОК($num1, $num2) = $(./script_LCM.sh $num1 $num2)" diff --git a/script_GCD.sh b/script_GCD.sh new file mode 100755 index 0000000..8a87373 --- /dev/null +++ b/script_GCD.sh @@ -0,0 +1,15 @@ +#!/bin/bash +# script_GCD.sh + +gcd() { + a=$1 + b=$2 + while [ $b -ne 0 ]; do + temp=$b + b=$((a % b)) + a=$temp + done + echo $a +} + +gcd $1 $2 diff --git a/script_LCM.sh b/script_LCM.sh new file mode 100755 index 0000000..c11efbc --- /dev/null +++ b/script_LCM.sh @@ -0,0 +1,22 @@ +#!/bin/bash +# script_LCM.sh + +gcd() { + a=$1 + b=$2 + while [ $b -ne 0 ]; do + temp=$b + b=$((a % b)) + a=$temp + done + echo $a +} + +lcm() { + a=$1 + b=$2 + gcd_val=$(gcd $a $b) + echo $((a * b / gcd_val)) +} + +lcm $1 $2