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
#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;
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile și inspiraționale. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, suntem aici pentru a vă ajuta. Ne face plăcere să vă revedem și vă invităm să adăugați site-ul nostru la favorite pentru acces rapid!
