Euclid

import java.util.Scanner;


public class Euclid {

public static void main(String args[])
{
int m,n,sonuc;
System.out.print("Ilk sayiyi giriniz\n");
Scanner input = new Scanner(System.in);
m = input.nextInt();
System.out.print("Ikinci sayiyi giriniz\n");
n = input.nextInt();
sonuc = Obeb(m,n);
System.out.print(sonuc);
}

private static int Obeb(int m, int n) {
int r;
if(m>n)
{
while(n!=0)
{
r = m % n;
m = n;
n = r;
}
return m;
}
else
{
while(m!=0)
{
r = n % m;
n = m;
m = r;
}
return n;
}

}

}