Data Structures & Algorithms in Java

Greatest Common Divisor (GCD)

• GCD.java
• GCDApp.java

Test Compile / Run Results

% javac GCDApp.java % java GCDApp Greatest Common Divisor ======================= GCD(123, 31) = 1 GCD(5, 4) = 1 GCD(119, 544) = 17 GCD(544, 119) = 17 GCD(100, 100) = 100 GCD(100, 50) = 50 GCD(50, 100) = 50