Question

Enunț

Într-o școală sunt n clase a VII-a, fiecare de câte k elevi, și m clase a VIII-a, fiecare de câte p elevi. Directorul școlii vrea să facă o nouă repartizare a elevilor în clase astfel încât în fiecare clasă: a) să fie același număr de elevi; b) să fie doar elevi de clasa a VII-a sau doar elevi de clasa a VIII-a.
Cerința

Cunoscându-se valorile n, k, m și p, numere naturale nenule, scrieți un program pentru a determina x numărul de clase necesar acestei noi repartizări, noul număr y de clase a VII-a, respectiv z de clase a VIII-a, precum și numărul t maxim de elevi repartizați într-o clasă.
Date de intrare

Programul citește de la tastatură numerele naturale n, k, m și p, separate prin spații.
Date de ieșire

Programul va afișa pe ecran numerele naturale: x y z t, separate prin câte un spațiu.

Pbinfo #3073

(fara vectori daca se poate)

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int n,k,m,p,ec7,ec8,y,z,t, x;

   cin >> n >> k >> m >> p;

   ec7=n*k;

   ec8=m*p;

   k=ec7; p=ec8;

   int r=k%p;

   while (r!=0)

   {

       k=p;

       p=r;

       r=k%p;

   }

   t=p;

   y=ec7/t;

   z=ec8/t;

   x=y+z;

   cout << x << " " << y << " " << z << " " << t;

   return 0;

}

Explicație:

Problema e la divizibilitate...

variabile folosite:

ec7 numarul de elevi din clasele 7

ec8  numarul de elevi din clasele 8

t  este cel mai mare divizor comun al acestor numere