C Programlama Dili Recursive OKEK (Ortak Katların En Küçüğü) Örneği

Kayıt Ol

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.

#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