728x90 최대공약수2 [python] 백준 1033 칵테일 https://www.acmicpc.net/problem/1033 1033번: 칵테일 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N www.acmicpc.net 문제 해결 최소공배수를 이용해서 상대가격 비교 두 수(p,q)의 최소 공배수는 p*q//gcd(p,q) 이다. 상대 가격을 구한다음(P(2) =$\frac{P(1)}{i[1]} \times i[2] $) (i[1], i[2]는 1과 2의 상대 가격 비율) 모든 수의 최대공약수로 나누어서 출력한다. CODE n = int(input()) A = [[] for _ in range(n)] visited.. 2023. 2. 24. [python] 백준 1850 최대공약수 import sys input = sys.stdin.readline a, b= map(int, input().split()) def gcd(a,b): if b==0: return a return gcd(b, a%b) ans = gcd(a,b) while ans: print(1, end='') ans -= 1 2023. 2. 24. 이전 1 다음 728x90