СРОЧНО ПОЖАЛУЙСТА!!!!Даны натуральные числа А и В ,обозначающие соответственно числитель...

0 голосов
53 просмотров

СРОЧНО ПОЖАЛУЙСТА!!!!
Даны натуральные числа А и В ,обозначающие соответственно числитель и знаменатель дроби.Сократить дробь,т. е. найти такие натуральные числа P и Q не имеющие общих делителей ,что P/Q = A/B


Информатика (84 баллов) | 53 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
// PascalABC.NET 3.3, сборка 1611 от 06.01.2018
// Внимание! Если программа не работает, обновите версию!

uses NumLibABC;

begin
  var (a,b):=ReadInteger2('Введите числитель и знаменатель дроби:');
  Frc(a,b).Print
end.

Пример
Введите числитель и знаменатель дроби: 360 2940
6/49

image
(150k баллов)