Question

Va rog , e urgent !!
tort


Timp maxim de execuţie / test:
0.1s
Memorie totala disponibilă / stivă:
2MB / 1MB

Un tort dreptunghiular de dimensiuni MxN trebuie împărţit în porţii pătrate de aceeaşi mărime.
Cerinţă

Găsiţi numărul minim de porţii care se pot obţine şi dimensiunea L a acestora. Atât dimensiunile dreptunghiului cât şi ale pătratelor în care se împarte sunt numere întregi.
Date de intrare

Fişierul de intrare tort.in va conţine pe prima linie numerele M şi N separate printr-un spaţiu.
Date de ieşire

Fişierul de ieşire tort.out va conţine pe o singură linie, două numere naturale separate printr-un spaţiu, primul fiind numărul minim de porţii, iar celălalt dimensiunea L.
Restricţii

1≤M,N≤10000

Answer 1

#include <fstream>
using namespace std;

ifstream fin("tort.in");
ofstream fout("tort.out");

int main()
{
   int m, n, r, a, b;
   fin>>m>>n;
  
   //vom calcula cmmdc
   a = m; b = n;
   while(b)
   {
      r = a % b;
      a = b;
      b = r;
   }
   fout<<m / a * (n / a)<<' '<<a;
}