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:
import java.util.Scanner;
public class Ebob {
public static void main(String arg[]) {
Scanner scanner = new Scanner(System.in);
System.out.println("Birinci sayıyı giriniz: ");
int sayi1=scanner.nextInt();
System.out.println("İkinci sayıyı giriniz: ");
int sayi2=scanner.nextInt();
/*küçük sayıya kadar olan sayıların bölümüne
bakabilmek için aldığımız iki sayıdan küçük olanı hesaplıyoruz*/
int kucuk=Math.min(sayi1,sayi2);
int ebob=0;
/*oluşturduğumuz for döngüsünde iki sayımızı da küçük sayıya kadar olan sayılara
teker teker bölüyouz
*/
for(int i=kucuk;i>=1;i--){
if(sayi1%i==0&&sayi2%i==0){
ebob=i;
break;
}
}
System.out.println("Ebob: "+ebob);
}
}
