Se citesc doua numere naturale p si q, cu 0 < p < q, reprezentand fractia p/q. Descompuneti aceasta fractie, folosind metoda Greedy (algoritmul lui Fibonacci-Sylvester), intr-o suma de fractii unitare (cu numarator 1) distincte: p/q = 1/a1 + 1/a2 + ... + 1/ak, cu a1 < a2 < ... < ak.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale p si q.
- Date de iesire
- Se afiseaza valorile a1, a2, ..., ak, separate prin spatiu.
- Restrictii
- 1 <= p < q <= 100
Exemple
Exemplul 1
Intrare
1 2
Iesire
2
Exemplul 2
Intrare
3 4
Iesire
2 4