import java.io.*; import java.util.*; public class GCD { private int g; public int myGCD (int A, int B) { for ( g = B; ((A % g) != 0 || (B % g) != 0); g = g-1) { } return g; } }