import java.io.*; import java.util.*; public class Driver2 { public static void main (String [] args ) { GCD g = new GCD (); GCD g2 = new GCD (); GCD g3 = new GCD (); System.out.println (g.returnGCD (12,8)); System.out.println (g.returnGCD (25, 5)); System.out.println (g.returnGCD (29, 3)); System.out.println (g.returnGCD (3, 91)); System.out.println (g.returnGCD (12, 40)); System.out.println (g.returnGCD (49, 140)); System.out.println (g2.returnGCD2 (12,8)); System.out.println (g2.returnGCD2 (25, 5)); System.out.println (g2.returnGCD2 (29, 3)); System.out.println (g2.returnGCD2 (3, 91)); System.out.println (g2.returnGCD2 (12, 40)); System.out.println (g2.returnGCD2 (49, 140)); /*System.out.println (g.returnGCD (373587883, 40000000)); System.out.println (g2.returnGCD2 (373587883, 40000000)); Now I'm not entirely sure because Java won't let me pick numbers much larger then this, but I think I was already starting to get lag with the returnGCD function, but not with the returnGCD2. (Used the int primitive rather than the long primitive. */ System.out.println (g3.isPrime (2)); System.out.println (g3.isPrime (1)); System.out.println (g3.isPrime (0)); System.out.println (g3.isPrime (7)); System.out.println (g3.isPrime (20)); System.out.println (g3.isPrime (99)); System.out.println (g3.isPrime (117)); /* Fun note = I thought 117 was a prime number, but this function proved how wrong I was haha. */ } }