using System;

public class Program

{

    public static void Main()

    {

        int a,b,i;

        string s;

​

        Console.WriteLine("a=");

        s=Console.ReadLine();

        a=Convert.ToInt32(s);

        Console.WriteLine("b=");

        s=Console.ReadLine();

        b=Convert.ToInt32(s);

        for(i=Math.Min(a,b);i>=1;i--)

        {if (a%i==0 && b%i==0)

        { 

            Console.WriteLine("max baj="+i) ; break; } 

        } 

        for(i=Math.Max(a,b);i<=a*b;i=i+Math.Max(a,b))

        {if(i%a==0 && i%b==0) {Console.WriteLine("min bazm="+i) ; break;}}

    }

}