Ebob nedir?
Ebob’un açılımı En Büyük Ortak Bölen’dir.
Ortak bölen, birden fazla pozitif tam sayıyı kalansız bölebilen bir sayıdır.
Örnek verecek olursak 6 ve 15 sayılarının Ebob’u 3’tür.
6’nın bölenleri: 1,2,3,6
15’in bölenleri: 1,3,5,15
İki sayı arasındaki ortak bölenler: 1 ve 3, bu iki bölen arasındaki en büyüğü 3’tür ve bu da ebob’a eşittir.
Kod:
#include <stdio.h>
#include <stdlib.h>
int main(void)
{
int sayi1,sayi2,kucuk,ebob=0;
printf("Birinci sayiyi giriniz: ");
scanf("%d",&sayi1);
printf("ikinci sayiyi giriniz: ");
scanf("%d",&sayi2);
if(sayi1>sayi2){
kucuk=sayi2;
}
else{
kucuk=sayi1;
}
for(int i=kucuk;i>=1;i++){
if(sayi1%i==0&&sayi2%i==0){
ebob=i;
break;
}
}
printf("Ebob: %d",ebob);
}
