Sangmun

1. 최대공약수를 구하는 알고리즘 (유클리드 호제법) # not using math library a = 48 b = 32 while a % b != 0: tmp = a % b a = b b = tmp print(b) # print 16 # using math library a = 48 b = 32 import math print(math.gcd(a,b)) # print 16 2. 최소공배수를 구하는 알고리즘 # not using math library a = 48 b = 32 while a % b != 0: tmp = a % b a = b b = tmp print(48*32//b) # print 96 # using math library a = 48 b = 32 import math print(math..