Quellcode
- import java.math.*;
- /**
- *
- * @author Torben Brodt
- * @version 1.0
- *
- * <p />kleinstes gemeinsames Vielfaches / größter gemeinsamer Teiler
- */
- public class A1_ggT_BigInt {
- /**
- * @param args
- */
- public static void main(String[] args) {
- // TODO Auto-generated method stub
- BigInteger x = new BigInteger("1234567891011121314151617181920");
- BigInteger y = new BigInteger("256");
- System.out.print(ggt(x,y));
- }
- /**
- * Rekursive Funktion um das kleinste gemeinsame Vielfache 2er Zahlen zu finden
- * @param x -> Zahl1
- * @param y -> Zahl2
- * @return -> rekursiv oder auch nicht
- */
- static BigInteger ggt(BigInteger x, BigInteger y)
- {
- if(x.mod(y).compareTo(new BigInteger("0")) == 0)
- return y;
- return ggt(y, x.mod(y));
- }
- }