print()
print("Bestimmung des ggT und kgV zweier Zahlen")
a = int(input("Gib eine natürliche Zahl a ein: "))
b = int(input("Gib eine natürliche Zahl b ein: "))

menge_der_teiler_von_a = {d for d in range(1, a+1) if a % d == 0}
menge_der_teiler_von_b = {d for d in range(1, b+1) if b % d == 0}
menge_der_gemeinsamen_teiler = menge_der_teiler_von_a.intersection(menge_der_teiler_von_b)
ggt = max(menge_der_gemeinsamen_teiler)
kgv = a * b // ggt

print(f'Menge der Teiler von a: {menge_der_teiler_von_a}')
print(f'Menge der Teiler von b: {menge_der_teiler_von_b}')
print(f'Menge der gemeinsamen Teiler von a und b: {menge_der_gemeinsamen_teiler}')
print(f'ggT({a}, {b}) = {ggt}')
print(f'kgV({a}, {b}) = {kgv}')
print()