Функция, сокращение дроби

@OnikS228 · Регистрация: 23.01.2016

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

Даны два натуральных числа n и m. Сократите дробь nm, то есть выведите два других числа p и q таких, что nm=qp и дробь qp — несократимая.

Решение оформите в виде функции ReduceFraction(n, m), получающая значения n и m и возвращающей кортеж из двух чисел.

Входные данные
Вводятся два натуральных числа.

Выходные данные
Выведите ответ на задачу.

Примеры
входные данные
12
16
выходные данные
3 4

Моё решение, но преподаватель сказал, что функция должна возвращать 2 значения, с которыми можно работать в основной программе. Помогите разобраться.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
program dsf;
var m,n,k:longint;
  function nod( a, b: longint): longint;
  begin
  while (a <> 0) and (b <> 0) do
  if a >= b then
  a:= a mod b
  else
  b:= b mod a;
  nod:= a + b;
  end;
begin
readln(m,n);
k:=nod(m,n);
m:=trunc(m/k);
n:=trunc(n/k);
writeln(m,' ',n);
end.

Добавлено через 17 часов 16 минут
актуально

@Puporev · 22.12.2016, 15:51

Так попробуйте.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function ReduceFraction(var n,m:integer):integer;
var i:integer;
begin
i:=2;
while(i<=n)and(i<=m) do
 begin
  if(n mod i=0)and(m mod i=0) then
   begin
    n:=n div i;
    m:=m div i;
   end
  else i:=i+1
 end;
ReduceFraction:=1;
end;
var a,b,c:integer;
begin
writeln('a,b');
readln(a,b);
c:=ReduceFraction(a,b);
write('a=',a,'  b=',b);
end.

@OnikS228 · 22.12.2016, 16:22 **[ТС]**

2 неправильных ответа из 12 в тестирующей системе

@Puporev · 22.12.2016, 16:27

Так и писали бы что на сайт посылаете, я с ними не играю, а то

Сообщение от OnikS228

но преподаватель сказал,

@OnikS228 · 22.12.2016, 16:40 **[ТС]**

На сайте правильность программы проверяем

@Puporev · 15.05.2017, 15:08

Нужно

Pascal
1
while(i<=abs(n))and(i<=abs(m)) do

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98
	22.12.2016, 16:22 [ТС]
	2 неправильных ответа из 12 в тестирующей системе 0

@OnikS228 3 / 2 / 0 Регистрация: 23.01.2016 Сообщений: 98
	22.12.2016, 16:40 [ТС]
	На сайте правильность программы проверяем 0

Опции темы