Java Programlama 1- Recursive Örnekler 21

İki sayının okekini recursive bulan program

[java]

import java.util.Scanner;

//iki sayının okekini recursive bulan program
public class otuzdokuz {

public static int obeb(int sayi1,int sayi2,int saydir){
if(saydir>sayi1)
return 1;
else if(sayi1%saydir==0 && sayi2%saydir==0)
return saydir*obeb(sayi1/saydir, sayi2/saydir, saydir);
else if(sayi1%saydir==0)
return saydir*obeb(sayi1/saydir, sayi2, saydir);
else if(sayi2%saydir==0)
return saydir*obeb(sayi1, sayi2/saydir, saydir);
else
return obeb(sayi1, sayi2, saydir+1);

}
public static void main(String[] args) {
Scanner gir=new Scanner(System.in);
System.out.println("küçük sayıyı giriniz:");
int sayi1=gir.nextInt();
System.out.println("ikinci sayıyı giriniz:");
int sayi2=gir.nextInt();
System.out.println(obeb(sayi1,sayi2,2));

}

}

[/java]