import java.util.Scanner;
public class lab08k
{
	public static void main(String[] args)
	{
		System.out.print("Enter the first number: ");
		Scanner kb = new Scanner(System.in);
		int first = kb.nextInt();
		System.out.print("Enter a higher second number: ");
		int second = kb.nextInt();
		for(int k = first; k > 0; k--)
		{
			if(second % k == 0 && first % k == 0)
			{
				System.out.println("the gcd of " + second + " and " + first + " is " + k);
				break;
			}
		}
	}
}