using System;

public class Program

{

    public static void Main()

    {

        int a=int.Parse(Console.ReadLine());

        int b=int.Parse(Console.ReadLine());

        int d=a*b;

        while(a!=0 && b!=0)

        {if(a>b) a=a%b;

         else b=b%a;}

        Console.WriteLine("nod e" + Math.Max(a,b));

        d=d/Math.Max(a,b);

        Console.WriteLine("nor e "+d);

    }

}