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:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
#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);
}
|
Çıktı:
okek(180,48) = 720 |