Girilen iki sayının o.k.e.k ‘ini (ortak katların en küçüğü) bulan C kodu

O.k.e.k (ortak katların en küçüğü), iki ya da daha fazla sayının ortak katlarının en küçüğüne verilen addır. 25 ve 10 sayılarını ele alalım, bu sayıları asal çarpanlarına ayırırsak 25=5*5, 10=5*2, o.k.e.k (ortak katların en küçüğü) 50 dir. 50 yi asal parçanlarını ayırırsak bunu daha iyi göreceğiz. 50=5*5*2; 50 içerisinde hem 5*5’i hem de 5*2 yi barındırıyor ama daha fazlasını barındırmıyor, yani 50 sayısı 25 ve 10 sayılarının en küçük ortak katıdır. Aşağıda verdiğim C kodu girilen iki sayının o.k.e.k ‘ini (ortak katların en küçüğü) hesaplıyor.

#include <stdio.h>
int okek(int a, int b);
int main()
{
 int num1,num2;


 printf(” iki sayi giriniz ==>>”);
 scanf(“%d %d”, &num1,&num2);
 printf(“okeki > %d\n”,okek(num1,num2));

 return 0;

}

int okek(int a, int b)
{
 int k;
 int max = a;
 int min = b;
 if ( max < min ){
  max = b;
  min = a;
 }

 for (k = max;  ; k += max)
  if(k % min == 0)
   return k;
}

Bir Cevap Yazın

E-posta hesabınız yayımlanmayacak.