public class ArchMinGbs {
/**
* @param args
*/
public static int maxGys(int a,int b)
{
int temp = 0;
if(a%b == 0)
{
return b;
}
return maxGys(b,a%b);
}
public static int minGBs(int a,int b)
{
return a*b/maxGys(a,b);
}
public static void main(String[] args) {
System.out.println(maxGys(42,12));
System.out.println(minGBs(12,42));
}
}