Größter gemeinsamer Teiler mit BigInteger

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Größter gemeinsamer Teiler mit BigInteger

    Quellcode

    1. import java.math.*;
    3. /**
    4. *
    5. * @author Torben Brodt
    6. * @version 1.0
    7. *
    8. * <p />kleinstes gemeinsames Vielfaches / größter gemeinsamer Teiler
    9. */
    10. public class A1_ggT_BigInt {
    12. /**
    13. * @param args
    14. */
    15. public static void main(String[] args) {
    16. // TODO Auto-generated method stub
    18. BigInteger x = new BigInteger("1234567891011121314151617181920");
    19. BigInteger y = new BigInteger("256");
    21. System.out.print(ggt(x,y));
    23. }
    25. /**
    26. * Rekursive Funktion um das kleinste gemeinsame Vielfache 2er Zahlen zu finden
    27. * @param x -> Zahl1
    28. * @param y -> Zahl2
    29. * @return -> rekursiv oder auch nicht
    30. */
    31. static BigInteger ggt(BigInteger x, BigInteger y)
    32. {
    33. if(x.mod(y).compareTo(new BigInteger("0")) == 0)
    34. return y;
    35. return ggt(y, x.mod(y));
    36. }
    38. }
    Alles anzeigen