Codah ClubTrain. Submit. Improve.
Sign in
English
#00020A

Jabuka

Mirko ima [] crvenih i Z zelenih jabuka koje želi podijeliti svojim prijateljima i to tako da svi dobiju isti broj crvenih jabuka, te da svi dobiju isti broj zelenih jabuka. Mirko ne voli jabuke, pa ne želi da mu nakon podjele ostane nijedna.
Na primjer, ako Mirko ima 4 crvene i 8 zelenih jabuka, tada on to može podijeliti na tri načina:
1. Jedan prijatelj dobije sve 4 crvene i svih 8 zelenih jabuka.
2. Dva prijatelja dobiju svaki po 2 crvene i po 4 zelene jabuke.
3. Četiri prijatelja dobiju svaki po 1 crvenu i po 2 zelene jabuke.
Napiši program koji će ispisati sve moguće načine na koje Mirko može podijeliti svoje jabuke.


InputU prvom retku nalaze se dva cijela broja C i Z odvojena razmakom (1 ≤ C, Z ≤ 1 000 000 000), broj crvenih i broj zelenih jabuka.

OutputZa svaku moguću raspodjelu jabuka ispiši tri broja N, X i Y u zaseban redak. Broj N govori koliko prijatelja dobiva jabuke u toj raspodjeli, a brojevi X i Y govore koliko crvenih i koliko zelenih jabuka svaki od njih dobiva. Svaku moguću raspodjelu potrebno je ispisati točno jednom. Raspodjele ispiši u bilo kojem poretku.

Ulaz
[c]4 8
Izlaz
1 4 8
2 2 4
4 1 2

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.