Turmas - 1º Semestre de 2026
Turmas
1º Semestre de 2026

Desenvolver um programa recursivo, sobre uma máquina genérica, que apresente o Mínimo Múltiplo Comum (MMC) entre dois números.

Por exemplo, caso os valores fornecidos pelo usuário sejam 12 e 45, o programa deverá apresentar como resposta o valor 180.

Caso o usuário forneça valores inválidos, o programa deverá apresentar como resposta o valor -1.

função mdc(a, b)
  se (b == 0)
    então retornar a;
    senão retornar mdc(b, a % b);
  fim se;
fim função;

função principal()
  ler(a);
  se (a > 0) então
    ler(b);
    se (b > 0) então
      produto = a * b;
      divisor = mdc(a, b);
      resultado = produto / divisor;
      escrever(resultado);
    senão
      escrever(-1);
    fim se;
  senão
    escrever(-1);
  fim se;
fim função;