diff --git a/src/ggT/ggT.c b/src/ggT/ggT.c index ca3f5be..484acb6 100644 --- a/src/ggT/ggT.c +++ b/src/ggT/ggT.c @@ -1,4 +1,13 @@ #include -int ggT(int a, int b); \ No newline at end of file +int ggT(int a, int b){ + while(a != b){ + if(a < b){ + b -= a; + } else { + a -= b; + } + } + return a; +} \ No newline at end of file