Gcd

import java.util.Scanner;


public class Ebob {

public static void main(String args[])
{
   int sayi1;
   int sayi2;
 
   Scanner girdi = new Scanner(System.in);
 
   System.out.println("Sayı giriniz");
   sayi1 = girdi.nextInt();
 
   System.out.println("Sayı giriniz");
   sayi2 = girdi.nextInt();
 
   if(sayi1 > sayi2)
    System.out.println("Ebob "+ obeb_bul(sayi1,sayi2) + " dir." );
   else
    System.out.println("Ebob "+ obeb_bul(sayi2,sayi1) + " dir." );    
}

     public static int obeb_bul(int s1,int s2)
   {
    int s3;

while(s2 != 0)
{
s3 = s1 % s2;
s1 = s2;
s2 = s3;
}
return s1;
   }
 
}