DAY 4 #2 피자 나눠 먹기2 _ 최대공약수, 최대공배수는 gcd와 lcm

 

처음으로..

혼자 인터넷 찾아가면서 풀었다....

 

프로그래머스에서는 최소공배수, 최대공약수 함수를 아직 못쓰더라

버전이 안맞아서..

 

최소공배수 함수

3.9 버전

import math

math.lcm(A, B)

 

이전 버전

 

for i in range(max(a,b),(a*b)+1):           

                                                     # a,b 중 큰 수 부터 a*b 곱한수까지 구해야하는데 끝까지니까 +1 해줘야한다.

    if i % a == 0 and i % b == 0 :                 

                                                     # 둘다 0으로 떨어지면 i가 최대공약수가 된다. 나눠줄수있는 약수 중 가장 큼

    print (i)

    break

 

최대공약수 함수

import mathmath.gcd(A,B)

 

이전 버전

 

for i in range(min(a,b),0, -1):

                                              # 공통 약수 중에 가장 큰 것 을 구해야하기 때문에 for문에서 1까지, 역으로 -1로 돌아간다.

    if a % i ==0 and b % i == 0:

                                              # 둘다 0으로 떨어지면 i가 최대공약수가 된다. 나눠줄수있는 약수 중 가장 큼

    print (i)

    break

 

 

..쉽지않다.........쉽지않아

더더욱 우울해지는 문제였다.