[Systemy liczbowe] Nieskończone rozwinięcie ułamka

[kaki2308]

Witam!
Mam problem z rozpoznaniem czy ułamek zwykły (po podzieleniu), będzie skończony lub nieskończony.

Np 1/3 - 0,33333333333 - ułamek nieskończony
1/4 - 0,25 - ułamek skończony

W C# ułamek reprezentuje za pomocą prostej strukturki:

Kod: Zaznacz cały

struct Ulamek
{
      int _licznik, _mianownik;
}

Jakieś pomysły?

[Althorion]

W systemie dziesiętnym? Jeśli po skróceniu ułamka wszystkie liczby pierwsze, na które rozkłada się dana liczba, to dwójki lub piątki, to ma on skończoną reprezentację dziesiętną. Jest okresowy w przeciwnym wypadku.

[kaki2308]

Ok dzięki za pomoc.