Note

알고리즘 문제 ; 최소공배수 본문

#학습/AI&IT

알고리즘 문제 ; 최소공배수

참잘했을까요? 2021. 9. 16. 23:40
반응형


import random   # 랜덤 모듈 
from math import gcd   # 최소공배수 모듈
import itertools # 경우의수 / 수열과 조합 모듈

a = list(range(1,199))

from itertools import combinations 

b = list(combinations(a, 2))



number_first = [x[0] for x in b] # 각 튜플의 첫번째 element만 list 형태로 추출
number_second = [x[1] for x in b]


#각 배열 순서대로 끼리끼리 //최소공배수를 구해서 //배열을 만든 다음에// max값을 찾으면 될 것같은데!


def LCM(d,e):
    result = (d*e) / GCD(d,e)
    return result

c = max(result)

print(c)

반응형
Comments