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

@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

Новые блоги и статьи Все статьи Все блоги /
Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при создании или изменении элементов справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .

@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