Carobni razlomci ?

[clzola]

Profesor je zadao za domaci da napisemo algoritam koji pronalazi sve carobne razlomke ciji se imenilac i brojilac sastoje od dvije cifre. Carobni razlomci su oni razlomci kod kojih cifre mogu da se skrate, a da se pritom zadrzi vrijednost razlomka. Na primer:

16                 1
---,  skratimo 6, ---
64                 4

tu su jos 19/95 i 26/65 (tj. one koje je moj algoritam pronasao)

Rekao je da se takvi razlomci zovu carobni ili magicni. Napisao sam algoritam i iskucao kod u C++ koji je nasao samo 3 ovakva razlomka (+3 kada obrnes, 64/16). E sad posto ne znam da li je 100% algoritam tacan a mrzi me da provjeravam rucno svaki razlomak, a na internetu nigdje nisam nasao da se ovi razlomci pominju pa pitam vas da li se neko sa ovim vec susreo i da li su to mozda drugacije naziva ?? Potrebna su mi neka svojstva ili tako nesto
Nije mi problem da napisem algoritam, vec me zanima da li ima neki clanak o ovim razlomcima

A primjetio sam da kada se ovi gore skrate (normalno, matematicki kako je ispravno) dobija ju se sledeci razlomci redom 1/4 1/5 i 2/5 pa sad kapiram da nesto ima veze da se to samo oni ciji se imenilac i brojilac mogu dobiti pomocu brojeva 2 ili 5 (kada se skrate), ali ne znam koliko je ova moja teorija tacna xD

[korisnickoime]

Ne verujem da postoji nesto sto se zove carobni razlomak u matematici.
Verovatno je autor zadatka izmislio taj izraz.

Ispravi me ako gresim:

16                              1
---  obrises sestice i dobijas ---
64                              4

19                             1
--- obrises devetke i dobijas --- 
95                             5

Da li cifre mozes samo dijagonalno da uklanjas, ili je moguce i ovako nesto?

10                1
--- uklonis nule ---
80                8

[voodoo_]

Ovo se radi tako što tražiš najveći zajednički delilac brojioca i imenioca (LINK). Algoritmi za NZD se lako izguglaju.

[MG-RAY]

Meni se čini da ti je ovo potrebno:

http://projecteuler.net/index.php?se...problems&id=33

Spoiler za Rešenje:

http://blog.singhanuvrat.com/problem...celling-method

[clzola]

@MG-RAY
E to je to sto je mene trebalo.
Izgleda da moj algoritam nije bas najbolji, pronalazio je neke samo ali ocigledno ne sve.. Hvala !