Question

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<iostream>
#include<fstream>
using namespace std;
int main()
{
ifstream in("tort.in");
ofstream out("tort.out");int m,int n;
    int c;    while (m)
    {        c = m % n;        m =n;        n = c;    }out<<m;

}