Сократить дробь для натуральных чисел

@nastya_t · Регистрация: 11.05.2015

Author24 — интернет-сервис помощи студентам

Помогите, пожалуйста, написать скрипт на BASH! Заранее огромное спасибо.

Задание: Даны натуральных числа m и n, то есть числитель и знаменатель дроби. Сократить дробь, т.е найти такие натуральные числа p и q , не имеющий общий делитель, что m/n=p/q.

Очень долго пытаюсь и тщетно.
Вот что набросала, но получилось неверно:

Bash

#!/bin/bash
input="Да"
while [[ $input = "Да" ]]
do
echo "$w"
echo "Введите число m"
read m
echo "Введите число n"
read n
clear
 
nod ()
{ read m
   read n
   if [ $m -en 0 ] || [ $n -en 0 ]
   then
   answer="Деление на ноль невозможно"
   if [ $m -gt $n ]
   then m=$(($m%$n))
   else n=$(($n%$m))
   fi
   fi
   echo $m
   echo $n
   return 0
}
 
read nod
if [[ $nod -gt 1 ]]
then
m=$(($m/$nod))
n=$(($n/$nod))
echo "$m/$n"
fi
echo "Вернуться в меню? (Да/Нет)"
read input
done

@Marinero · 11.05.2015, 17:17

Почему Вы решили, что это задача для bash? Он вообще с дробями не дружит.

@nastya_t · 11.05.2015, 17:21 **[ТС]**

Потому что преподаватель в университете задал написать сей скрипт именно для bash

@Marinero · 11.05.2015, 18:48

Сократить дробь == найти наибольший общий делитель (НОД) для m и n

@Marinero 2795 / 2038 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	11.05.2015, 17:17	2
	Почему Вы решили, что это задача для bash? Он вообще с дробями не дружит. 0

@nastya_t 0 / 0 / 0 Регистрация: 11.05.2015 Сообщений: 6
	11.05.2015, 17:21 [ТС]	3
	Потому что преподаватель в университете задал написать сей скрипт именно для bash 0

@Marinero 2795 / 2038 / 682 Регистрация: 02.03.2015 Сообщений: 6,509
	11.05.2015, 18:48	4
	Сократить дробь == найти наибольший общий делитель (НОД) для m и n 0

Опции темы