diff --git a/src/kgV/kgV.c b/src/kgV/kgV.c index 857de9c..0fd539a 100644 --- a/src/kgV/kgV.c +++ b/src/kgV/kgV.c @@ -1,3 +1,19 @@ #include -int kgV(int a, int b); \ No newline at end of file +int ggT(int a, int b){ + // handles the zero cases + if(a == 0) return b; + if(b == 0) return a; + + // Euclidean algorithm with modulo for getting the ggT + while (b != 0) { + int temp = b; + b = a % b; + a = temp; + } + return a; +} + +int kgV(int a, int b){ + return a*b/ ggT(a, b); +} \ No newline at end of file