-C Programlama Dili Recursive OKEK (Ortak Katların En Küçüğü) Örneği kodunu bulabilirsiniz.--
-Ortak katların en küçüğünü recursive obeb kullanarak bulabiliriz.
48 = 2 × 2 × 2 × 2 × 3
180 = 2 × 2 × 3 × 3 × 5
Örneklerini ele alırsak 2 × 2 × ( 2 × 2 × 3 ) × 3 × 5 = 720 olarak okek değerini buluruz.--
-OBEB(a,b)×OKEK(a,b)= a×b formülünü kullanarak
OKEK(a,b) = (a x b) / OBEB(a,b) sonucunu çıkarabiliriz.--
-
-Recursive OKEK (Ortak Katların En Küçüğü) Örneği:--
-
Kod:
#include <stdio.h>
int obeb(int, int);
int okek(int, int);
int main() {
int sayi1 = 180;
int sayi2 = 48;
int sonuc = okek(sayi1, sayi2);
printf("okek(%d,%d) = %d\n", sayi1, sayi2, sonuc);
return 0;
}
int obeb(int x, int y) {
if (y == 0)
return x;
return obeb(y, x % y);
}
int okek(int x, int y) {
return x * y / obeb(x, y);
}