using System; public static class gcd_class { public static int gcd(int x,int y) { int temp; if ( x