1.유클리드호제법 첫번째 방식은 유클리드 호제법으로 푼 내용이다. 일종의 공식과 같은 것이니, 네이버나 구글 찾아보면 유클리드호제법이라고 설명이 잘 나와있다. i,j = map(int,input().split()) n,m = max(i,j),min(i,j) while m>0: n,m = m,n%m print(n) print((i*j)//n) #24,18->18,6->6,0 n=6 #24*18/6 = 72 입력받는 두 수 중 큰수와 작은 수를 먼저 n,m에 다시 저장하고 m>0조건에서 while문을 돌려서 n에는 m을 m에는 n%m(나머지수)를 저장한다. n은 최대공약수 (i*j)//n은 최소공배수를 나타낸다. 문제에서 24,18을 입력하면 24,18->18,6->6,0 이렇게 되서 n=6 24*18/6 ..
