Как будет выглядеть этот код на Python?

Question

[Nazarko03]

uses
  crt;

var
  divv, m, n: integer;
  P, Q: real;

function gcd(m, n: integer): integer;
var
  modulo: integer;
begin
  modulo := m mod n;
  if modulo = 0 then
    gcd := n
  else
    gcd := gcd(n, modulo)
end;

begin
  write('Enter two numbers: ');
  readln(n, m);
  divv := gcd(n, m);
  P := m / divv;
  Q := n / divv;
  writeln(P:0:0, ' ', Q:0:0);
  readln;
end.

Comments

[pfemidi]

С какой целью интересуетесь? Курсовая? Лабораторка? В любом случае пишите сами.

[Nazarko03]

задача на пару розвязати треба
поможіть

[Pavel Shvedov]

Nazarko03, для этого и существует образование и педагоги, есть вопросы - задавайте их туда. А какой будет смысл, если тупо переписать готовое решение из интернета? Оценку получить хорошую? А какой в ней смысл если в голове знаний ноль останется?

[Сергей Соколов]

подскажу, что название функции "gcd" — это аббревиатура от англ. "Greatest Common Divisor" — Наибольший общий делитель. Возможно, это поможет в поисках.

[Hemul GM]

Pavel Shvedov, 70% студентов не вышки так делают, им норм)

Answer 1

[Владимир Куц]

Функция будет так выглядеть. Дальше - сами.

def gcd(m: int, n: int) -> int:
    modulo = m % n
    return n if modulo == 0 else gcd(n, modulo)

Comments

[Andy_U]

Вот, а использовали бы актуальную версию, еще одну строчку можно было бы сэкономить.

P.S. Кто сожрал мой ответ?

Answer 2

[Сергей П]

def gcd(m: int, n: int) -> int:
    modulo = m % n    
    return n if modulo == 0 else gcd(n, modulo)

n = int(input('Enter n:'))
m = int(input('Enter m:'))
divv = gcd(n, m)
P = m // divv
Q = n // divv

print(P, Q)
input('Press enter...')