[TIL] Algorithms Day 10 - DP

Problem 1. GCD and LCM import math a, b = map(int, input().split()) gcd = math.gcd(a, b) print(gcd) print(a * b // gcd) Problem 2. Triangle Permutation tri = [0 for i in range(101)] tri[1] = 1 tri[2] = 1 tri[3] = 1 for i in range(4, 101): tri...