Zlomky – C / C++ – Fórum – Programujte.com

Mám číslo typu double z intervalu <0;1>. Akým spôsobom ho môžem zmeniť na zlomok v základnom tvare p/q?

no pokud je to cislo racionalni, tak muzes rozsirit zlomek dostatecne velkou mocninou desitky... (presne podle poctu radu za desetinou carkou)
tj 0.23 => rozsirit 10^2 => 0.23*100/100 => 23/100

akorat u double a float hrozi ze se treba 0 ulozi jako 0.0000000000123 (hlavne po aritmetickych operacich)

dobre... ale dajme tomu že mám napríklad číslo 0,75. Rozšírim ho 100 a mám 75/100. Lenže základný tvar je až 3/4.

tak musis najit prvni cely cislo, kterym to vynasobis a vyjde zase cele cislo

pripadne najit nejvetsi spolecny delitel toho rozsireni - a tim to vydelit ... :)

Onsi
ale dajme tomu že mám napríklad číslo 0,75. Rozšírim ho 100 a mám 75/100. Lenže základný tvar je až 3/4.
Použij v Googlu tři magická písmena: „GCD“.

nebo pouzij magicke tri radky:
int gcd(int a,int b){
return b?gcd(b,a%b) : a;
}