26 Eylül 2012 Çarşamba

Gcd - 2


import java.util.Scanner;


public class Gcd {

public static void main(String args[])
{
int m,n,sonuc;
System.out.print("Sayi gir");
Scanner input = new Scanner(System.in);
m = input.nextInt();
System.out.print("Sayi gir");
n = input.nextInt();
sonuc = Obeb(m,n);

   System.out.print("Obeb = "+sonuc);
}

private static int Obeb(int m, int n) {

int t;
if(m>n)
t = n;
else
t = m;

while(t>0)
{
if(m % t == 0)
{
if(n % t == 0)
{
return t;
}
else
{
t--;
}
}
else
{
t--;
}

}
return -1;
}

}

Hiç yorum yok:

Yorum Gönder