# -*- coding: utf-8 -*-
"""
@Time ： 2023/10/11 10:28
@Auth ： dorabmon
@File ：Common.py
@IDE ：PyCharm
"""
import math
#计算最大公约数
def div_(a,b):
    return math.gcd(a,b)
#计算最大公倍数
def lcm_(a,b):
    return a*b//math.gcd(a,b)
#输入两个整数
num1 = int(input("输入第一个整数："))
num2 = int(input("输入第二个整数："))
#计算最大公约数和最大公倍数
div=div_(num1,num2)
lcm=lcm_(num1,num2)
#输出
print(f"最大公约数是{div}")
print(f"最大公倍数是{lcm}")