Programovanie v jazyku C - nájdenie najväčšieho spoločného deliteľa - euklidov algoritmus

Ahojte, pomohli by ste mi niekto so zadaním. V jazyku C potrebujem napísať program, ktorý nájde najväčšieho spoločného deliteľa 2 celých čísel na základe Euklidovho algoritmu. Potrebujem to ale ešte dnes.
Vopred VĎAKA.

3 odpovede
Cauko vieme to urobit vramci doucovania. Ak mas zaujem napis.
Mozme to spravit ak chces
avatar
Zmazaný účet
https://www.geeksforgeeks.org/c-program-for-basic-and-extended-euclidean-algorithms/

int gcd(int a, int b)
{
if (a == 0)
return b;
return gcd(b % a, a);
}