목록문제/백준_파이썬 (155)
sm 기술 블로그
함수를 이용한 풀이 import math import sys input = sys.stdin.readline T = int(input()) result = "" for _ in range(T): x, y = map(int, input().split()) result += str(math.lcm(x, y)) + "\n" print(result) 함수를 이용하지 않은 풀이 import sys input = sys.stdin.readline T = int(input()) result = "" def GCD(x, y): while(y != 0): r = x % y x = y y = r return x def LCM(x, y): return int(x*y / GCD(x, y)) for _ in range(T): ..
import math import sys input = sys.stdin.readline A, B = map(int, input().split()) print(math.gcd(A, B)) # 최대 공약수 print(math.lcm(A, B)) # 최소 공배수 문제요약 최대공약수와 최소공배수를 구하는 문제 설명 gcd => 최대 공약수 lcm => 최소 공배수
import sys input = sys.stdin.readline input() num = list(map(int, input().split())) print(min(num)*max(num)) 문제요약 약수가 주어지는데 그 약수를 가지는 수를 구하라. 설명 매우 간단한 문제이다! 받은 값에서 최소값과 최대값을 곱하면 끝나는 문제이다.
import sys input = sys.stdin.readline result = "" while(True): x, y = map(int, input().split()) if x == 0 and y == 0: break if (y % x == 0): result += "factor" + "\n" elif(x % y == 0): result += "multiple" + "\n" else: result += "neither" + "\n" print(result) 문제요약 첫 번째 숫자가 두 번째 숫자의 약수이다. 첫 번째 숫자가 두 번째 숫자의 배수이다. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 설명 매우 간단한 문제이다! x,y값을 받고, 만약 x가 y로 나눠져 떨어지면 배수(multi..