#!/usr/bin/python
# -*- coding: utf8 -*-
# Soubor:  20111205-Mon-nasobek-delitel.py
# Datum:   05.12.2011 08:09
# Autor:   Marek Nožka, nozka <@t> spseol <d.t> cz
# Licence: GNU/GPL 
# Úloha:   nejmenší společný násobek, největší společný dělitel
# 

#from sys import stdin, stdout, stderr


a=input('a: ')
b=input('b: ')

# prohodím a musí být větší než b
if a<b:
    bagr=a
    a=b
    b=bagr

# hledám NSN
i=1
while ((a*i)%b) != 0:
    i += 1

print "NSN: ", a*i


i = b
while not (a%i==0 and b%i==0):
    i -= 1

print "NSD: ", i