백준_단계별로 풀어보기_15단계_약수, 배수와 소수 2

■ 백준 1934 최소공배수_브론즈 1 (복습) - 유클리드 호제법 a와 b의 최대공약수 == b와 a%b(=나머지)의 최대공약수 a에 b를 대입하고 b에는 a%b(=나머지)를 대입하다 보면 언젠가 a%b == 0이 됨 그때 b는 a,b의 최대공약수 최소공배수는 최초 a * b에 최대공약수를 나눈 값 # (복습)_기존 코드 시간 4248ms 실화냐 # import sys # for i in range(int(input())): # a, b = map(int, sys.stdin.readline().split()) # mul = 1 # for i in range(2, int((a*b)**0.5)+1): # while a%i == 0 and b%i == 0: # mul *= i # a //= i # b //=..

• format_list_bulleted 알고리즘/백준
• · 2023. 8. 11.
• textsms

백준_단계별로 풀어보기_9단계_약수, 배수와 소수

■ 백준 5086 배수와 약수_브론즈3 import sys for x in sys.stdin: a, b = map(int, x.split()) if a == b == 0: break if b%a == 0: print("factor") elif a%b == 0: print("multiple") else: print("neither") ■ 백준 5086 약수 구하기_브론즈3 n, k = map(int, input().split()) arr = [] for i in range(1,n+1): if n%i == 0: arr.append(i) print(0 if len(arr)-1 < k-1 else arr[k-1]) # # 고수코드: list에 0을 붙였다. # # 사실 리스트 컴프리핸션 써서 한줄코딩 하셨는데 ..

• format_list_bulleted 알고리즘/백준
• · 2023. 7. 2.
• textsms