#1 Algorytmy | Algorytm Euklidesa - Liczenie NWD

Hej witam Was w pierwszym odcinku serii o algorytmach. Dzisaj poruszymy temat jednego z najprostszych i najpopularniejszych algorytmów do liczenia NWD. Zapraszam do oglądania ^-^
Algorytm Euklidesa wiki:
pl.wikipedia.org/wiki/Algoryt...
Co to NWD?
pl.wikipedia.org/wiki/Najwi%C...
Link do strony fb: / m%c5%82odzi-programi%c...
Grafik odcinków z poszczególnych serii:
1. Programowanie Od Zera (wspólna seria, nagrywana naprzemiennie) bądź Algorytmy (wspólna seria, nagrywana naprzemiennie)
2. C# od podstaw (Info Cube)
3. Python od zera (Antis)
W każdym tygodniu 2 odc z listy w piątek i poniedziałek o godz 18
Prowadzący odcinka:
Antis
Prowadzący kanału:
-- Info Cube
-- Antis

[@lexuuu2534]

Dzięki!

[@Unionleto]

albo:
def NWD(a,b):
while a != b:
if (a > b): a = a - b
else: b = b - a
return a
bez zmiennej pomocniczej

[@Unionleto]

def NWW (a,b): #największa wspólna wielkokrotnosć
return (a*b) / NWD(a,b)

[@ph4sm420]

c++ rekurencyjnie:
int NWD(int x, int y){
if(x%y == 0) return y;
NWD(y, x%y);
}