package zuidazuixiao;

import java.util.Scanner;

public class gongyue

{

public static void main(String argsp[]){

@SuppressWarnings("resource")

Scanner input = new Scanner(System.in);

int m=input.nextInt();//传入值

int n=input.nextInt();//传入值

int e=m*n;

int c;

if(m>n)//保证n>m

{ c=m;m=n;n=c;

}

System.out.println("最大公约数为"+digui(m,n,e));//递归实现求值

System.out.println("最小公倍数数为"+e/digui(m,n,e));}

public static int digui(int m,int n,int e) {

int d;

d=n%m;//求余

if(d!=0)

{m=d;

n=m;

digui(m,n,e);

}//未求出，进入循环

return m;

}

}