Cerința

Se dă o matrice patratică de latură n. Să se determine CMMDC:

1. pe diagonala principală;
2. pe diagonala secundară;
3. conturul matricii.

Cele trei valori în ordinea de mai sus, pe ecran, separate prin câte un spațiu.

Date de intrare

Programul citește de la tastatură numărul n, iar apoi n×n numere naturale, reprezentân elementele matricei date.

Date de ieșire

Programul va afișa pe ecran cele trei valori determminate, separate prin câte un spațiu.

Restricții și precizări

• 2 ≤ n ≤ 100;
• cele n numere citite vor fi mai mici decât 1.000.000;
• se recomnandă folosirea unor algoritmi recursivi!

Exemplu:

Intrare

2
6 10
15 21

Ieșire

3 5 1