[blisher]

Jak byście zaproponowali algorytm na NWW i NWD w c++? (ew jakimś innym podobnym języku)

#programowanie #cpp #nwd #nww

[swierzaq]

@blisher: ja nie wiem, ale polecam NWO

[przemyslany_nick]

@blisher: nie bierz tego świństwa człowieku, żyj zdrowo.

[Pitzonik]

@blisher: NWD na modulo. 6 linijek kodu.

[Cilthal]

@blisher: Euklidesa

[maqs7]

@blisher: tylko BDSM

[blisher]

@Pitzonik: @Cilthal: Chodzi mi o wasze propozycje na te algorytmy. Gość na zajęciach powiedział żebym sam wymyślił, ale powiedział że mój można uprościć. Cała metoda:

int ulamek::nww(int a,

[karid]

@blisher: http://pastebin.com/YC2ckrwA

[Cilthal]

@blisher: W sumie widziałem, gdzieś prostszy algorytm, z samym odejmowaniem, przeszukaj internety jeśli nadal go potrzebujesz.

[Cilthal]

@Cilthal: Coś podobnego do tego podanego pzzez @karid

[karid]

@Cilthal: To jest najzwyklejszy algorytm Euklidesa z odejmowaniem.