C Programlama Dili OKEK Bulma (Ortak Katların En Küçüğü)

Kayıt Ol

C Programlama Dili OKEK Bulma (Ortak Katların En Küçüğü) Algoritmaları

C Programlama dili OKEK bulma (ortak katların en küçüğü) algoritmalarını anlaşılır ve basit bir şekilde bulabilirsiniz. Okek işlemini 2 şekilde yapabiliriz.

Yöntem 1. olarak kolay bir okek algoritması yazabiliriz.
Yöntem 2. olarak OKEK(x,y) = x*y / OBEB(x,y) formülünü kullarak obeb fonksiyonu sayesinden bulabiliriz.

Yöntem 1.

Aşağıdaki resimdeki mantığı kullanarak OKEK bulabilirsiniz.

C PROGRAMLAMA DİLİ OKEK ALGORİTMASI

#include <stdio.h>

int main() {

int sayi1, sayi2, buyukSayi;

int i = 2, sonuc = 1;

int gecici1, gecici2, kontrol;

printf("Birinci Sayiyi Giriniz: ");

scanf("%d", &sayi1);

printf("Ikinci Sayiyi Giriniz: ");

scanf("%d", &sayi2);

if (sayi1 > sayi2)

buyukSayi = sayi1;

else

buyukSayi = sayi2;

gecici1 = sayi1;

gecici2 = sayi2;

while (i <= buyukSayi) {

kontrol = 0;

if (gecici1 % i == 0) {

gecici1 /= i;

kontrol++;

}

if (gecici2 % i == 0) {

gecici2 /= i;

kontrol++;

}

if (kontrol != 0)

sonuc *= i;

if (gecici1 % i != 0 && gecici2 % i != 0)

i++;

}

printf("OKEK(%d,%d) = %d", sayi1, sayi2, sonuc);

return 0;

}

Çıktı:

Çıktı1:

Birinci Sayiyi Giriniz: 160

Ikinci Sayiyi Giriniz: 192

OKEK(160,192) = 960

Çıktı2:

Birinci Sayiyi Giriniz: 27

Ikinci Sayiyi Giriniz: 5

OKEK(27,5) = 135

Yöntem 2.

OKEK(x,y) = x*y / OBEB(x,y) formülü kullanarak OKEK bulma.

C Programlama Dili OBEB ile OKEK Bulma

#include <stdio.h>

int main() {

int sayi1, sayi2, kucukSayi;

int i, obeb = 1, sonuc;

printf("Birinci Sayiyi Giriniz: ");

scanf("%d", &sayi1);

printf("Ikinci Sayiyi Giriniz: ");

scanf("%d", &sayi2);

if (sayi1 < sayi2)

kucukSayi = sayi1;

else

kucukSayi = sayi2;

for (i = 2; i <= kucukSayi; i++) {

if (sayi1 % i == 0 && sayi2 % i == 0)

obeb = i;

}

sonuc = (sayi1 * sayi2) / obeb;

printf("OKEK(%d,%d) = %d", sayi1, sayi2, sonuc);

return 0;

}

Çıktı:

Çıktı 1:

Birinci Sayiyi Giriniz: 73

Ikinci Sayiyi Giriniz: 11

OKEK(73,11) = 803

Çıktı 2:

Birinci Sayiyi Giriniz: 75

Ikinci Sayiyi Giriniz: 75

OKEK(75,75) = 75

Çıktı 3:

Birinci Sayiyi Giriniz: 72

Ikinci Sayiyi Giriniz: 96

OKEK(72,96) = 288