관리 메뉴
목록2024/11/01 (1)
또 뭐하지
백준 2609번 최대공약수와 최소공배수
■ 제출코드x, y = map(int, input().split())for i in range(min(x,y),0,-1): if (x%i==0) and (y%i==0): print(i) # 최대공약수 print(int((x*y)/i)) #최소공배수 break ■ 유클리드 호제법 사용하여 최대공약수 구하는 코드def gcd(a,b): if b == 0 : return a else: return gcd(b, a%b) def divisor(x): div = [] for i in range(x//2): if x % (i+1) == 0: div.append((i+1)) ..
Study/Coding Test
2024. 11. 1. 21:08