import java.util.Scanner;
//题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
public class Six6Lager {
	public static void main(String[] args)
	{
		//键盘输入两个数
		Scanner sc=new Scanner(System.in);
		int m=sc.nextInt();
		Scanner sc1=new Scanner(System.in);
		int n=sc.nextInt();
		int a=0;
		
		
	}
	//找出最大公约数
	public static void FindMost(int a)
	{
		int count=1;//计量有多少个数
		if(a ==1 ||a==2){
			System.out.println(1);
			
		}
		else{
			for(int i=2;i<a+1;i++)
			{
			while(a%i==0 && a!=i)
			{
				System.out.println(i);
				int temp=0;
				temp=a/i;
				a=temp;
			    count++	;
			    //定义一个数组,将这些书输入进去
			    int[] num={count};
			}
			}
		}
	}

}