# PBinfo #4681 – MatrixSqr – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Se dă o matrice cu n linii și n coloane care memorează numere naturale nenule.

Cerința
Modificați valorile divizibile cu 5 din matrice astfel încât acestea să nu mai conțină factorul 5. Apoi modificați valorile divizibile cu 3 din matrice astfel încât acestea să nu mai conțină factorul 3.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi de pe fiecare din următoarele n linii se citesc exact n numere naturale reprezentând elementele unei linii din matrice.

Date de ieșire
Programul va afișa pe ecran matricea modificată asfel încât niciun număr să nu mai conțină vreun factor de 3 sau de 5.

Restricții și precizări

2 ≤ n ≤ 50
elementele din matrice sunt numere naturale nenule mai mici sau egale cu 100.000.000

Exemplu:
Intrare

3
12 25 14
27 75 6
13 10 150
Ieșire

4 1 14
1 1 2
13 2 2

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int a[55][55], n;
int main()
{
    int i, j, x;
    /// citire
    cin >> n;
    for (i = 1; i <= n; i++)
        for (j = 1; j <= n; j++)
        {
            cin >> x;
            while (x % 3 == 0) x /= 3;
            while (x % 5 == 0) x /= 5;
            a[i][j] = x;
        }
    /// afisare
    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= n; j++)
            cout << a[i][j] << " ";
        cout << "\n";
    }
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4681)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4681/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4681/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)