Javada iki sayının OBEB’ini bulan program
Javada kendini çağıran metotlar ile iki sayının OBEB ini bulan programın genel algoritması şu şekildedir.
1-a,b sayısı birbirine eşit ise zaten en büyük ortak bölenleri kendileridir.Değilse alt satıra geç.
2-a sayısı b sayısından küçükse sayıların yerini değiştir ve alt satıra geç.
3-a sayısından b sayısını çıkar ve elde edilen sonucu a sayısının yerine yaz ve b sayısıda bir önceki sayı olan b sayısı ile aynı kalsın ve birinci adıma geç.
Genel algoritma mimarisi bu şekildedir burda genel amacımız sayıları birbirine eşitlemeye çalışmak ve eşitlendiği zaman eşitlenen sayıyı yazmaktır.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 |
package OBEBProgrami; public class OBEB{ public static void main(String[] args) { dondur(42,28); } static void dondur(int a,int b){ if(a != b){ if(a<b){ dondur(b,a); }else{ dondur((a-b),b); } }else{ System.out.println(a); } } } |
Cevap: 14
Yorum ( 1 )
Aşağıdaki implementation hem daha kısa hem de daha hızlıdır.
int gcd( int a , int b )
{
if( b == 0 ) return a;
return gcd(b,a%b);
}