import java.util.*;

//输出两个正整数m和n，求出其最大公约数和最小公倍数
public class Test_6 {

	public static void main(String[] args) {
		
		System.out.print("请输入两个正整数m和n：");
					Scanner Input =new Scanner (System.in);
						int a=Input.nextInt();
						int b=Input.nextInt();
						Test_6  t=new Test_6();
						int m = t.method(a, b);
						int n=a*b/m;
						System.out.print("最大公约数是："+m+"     "+"最大共倍数是："+n);

		
	}
	
	
			public  int  method(int x, int y){
				
								//1.把m n进行排序保证用户输入的第一个数是最大的
										int temp;
										if(x<y){
											temp=y;
											y=x;
											x=temp;							
										}
						
										while(y!=0){  //循环取值，将娶到的值赋给x ，直到y不等于0      牛
											if(x==y)
												return  x;
											else{
												int k=x%y;
												x=y;
												System.out.print("x="+x+"    ");
												y=k;	
											}

										}
										
										return x; //  返回到主方法中返回到int m中  其实m就是最小公约数
										
										
						}
									
								}