divizor
Se considera un numar natural de 100 de cifre.
Cerinta
Sa se gaseasca un divizor al sau, format din 95 de cifre
Date de intrare
Prima linie a fisierului de intrare divizor.in contine un sir de 100 de cifre, fara spatii intre ele, prima cifra fiind diferita de 0, reprezentand numarul dat.
Date de iesire
Prima linie a fisierului divizor.out va contine un numar de 95 de cifre, prima cifra fiind diferita de 0, care e un divizor al numarului dat. Daca sunt mai multi divizori de 95 de cifre, se va scrie cel mai mare. Daca nu exista un divizor cu 95 de cifre se va scrie numarul 0.
Exemplu
|
divizor.in |
|
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222 |
| divizor.out |
| 87658168207258972909243115546614422398415140318812757769800884470917211243036654263035865339522 |
Timp maxim de executie/test: 1.8 secunde
prof. Nistor
Mot
Colegiul National "N.Balcescu" Braila
Contact:emotz_ro@yahoo.co.uk