SORU
24 EKİM 2010, Pazar


Java: ortak bölenlerin en büyüğü olsun

Böyle bir fonksiyon BigInteger, 10 *yani* olduğunu gördüm. Ayrıca diğer türleri (int, long Integer) çalışan Java diğer işlevleri vardır? Bu java.lang.Math.gcd olarak mantıklı görünüyor (aşırı her türlü ile) ama yok. Başka bir yerde mi?


(Bu soru ile karıştırmayın "nasıl kendim uygularım", lütfen!)

CEVAP
24 EKİM 2010, Pazar


Bildiğim kadarıyla, yerleşik ilkel yöntem değil. Ama bu hile yapmak gerekir kadar basit:

public int GCD(int a, int b) {
   if (b==0) return a;
   return GCD(b,a%b);
}

Ayrıca eğer bu tür bir şey içine iseniz bir çizgi vardır:

public int GCD(int a, int b) { return b==0 ? a : GCD(b, a%b); }

Kesinlikle var olduğu unutulmamalıdırhayıronlar aynı bayt kodu derleme olarak ikisi arasında fark var.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • 30GB

    30GB

    14 AĞUSTOS 2006
  • modica89

    modica89

    24 HAZİRAN 2007
  • optionalinfo

    optionalinfo

    29 EKİM 2005