Java Programlama 1- Recursive Örnekler 21

İki sayının okekini recursive bulan program

[java]<br /><br />import java.util.Scanner;<br /><br />//iki sayının okekini recursive bulan program<br />public class otuzdokuz {<br /><br />public static int obeb(int sayi1,int sayi2,int saydir){<br />if(saydir&gt;sayi1)<br />return 1;<br />else if(sayi1%saydir==0 &amp;&amp; sayi2%saydir==0)<br />return saydir*obeb(sayi1/saydir, sayi2/saydir, saydir);<br />else if(sayi1%saydir==0)<br />return saydir*obeb(sayi1/saydir, sayi2, saydir);<br />else if(sayi2%saydir==0)<br />return saydir*obeb(sayi1, sayi2/saydir, saydir);<br />else<br />return obeb(sayi1, sayi2, saydir+1);<br /><br />}<br />public static void main(String[] args) {<br />Scanner gir=new Scanner(System.in);<br />System.out.println("küçük sayıyı giriniz:");<br />int sayi1=gir.nextInt();<br />System.out.println("ikinci sayıyı giriniz:");<br />int sayi2=gir.nextInt();<br />System.out.println(obeb(sayi1,sayi2,2));<br /><br />}<br /><br />}<br /><br />[/java]