class A{
int a;
int b;
A(int a,int b){
this.a=a;
this.b=b;}
int gongyue(int a,int b){
if(a>b){
int temp=a;
a=b;
b=temp;}
if(b%a==0) return a;
else return gongyue(a,b%a);}}
class B{
A c;
int gongbei(int a,int b){
return a*b/c.gongyue(a,b);}}
public class gongyueANDgongbei{
public static void main(String args[]){
A num1=new A(2,16);
B num2=new B();
System.out.printf("最大公约数为:%d\n",num1.gongyue(2,16));
System.out.printf("最小公倍数为:%d\n",num2.gongbei(2,16));}}