09최대공약수와최소공배수

def find_gcd(a, b):

    """

    두 숫자의 최대공약수를 찾는 함수

    :param a: 정수

    :param b: 정수

    :return: 최대공약수

    """

    while b != 0:

        a, b = b, a % b

    return a

def find_lcm(a, b):

    """

    두 숫자의 최소공배수를 찾는 함수

    :param a: 정수

    :param b: 정수

    :return: 최소공배수

    """

    return a * b // find_gcd(a, b)

def main():

    num1 = int(input("첫 번째 숫자를 입력하세요: "))

    num2 = int(input("두 번째 숫자를 입력하세요: "))

    gcd = find_gcd(num1, num2)

    lcm = find_lcm(num1, num2)

    print(f"{num1}와 {num2}의 최대공약수는 {gcd}이고, 최소공배수는 {lcm}입니다.")

if __name__ == "__main__":

    main()