백준 문제풀이/수학
[백준] 2609 최대공약수와 최소공배수 / 1934 최소공배수 -phyton
peach_h
2022. 11. 9. 16:14
2609번: 최대공약수와 최소공배수 (acmicpc.net)
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
a,b = map(int,input().split())
def gcd(a,b):
if b ==0:
return a
else :
return gcd(b,a%b)
def lcm(a,b):
result = (a*b)//gcd(a,b)
return result
print(gcd(a,b))
print(lcm(a,b))
최소공배수 = (a*b) / 최대공약수
참고한 블로그 : https://infinitt.tistory.com/232
진짜 수학못하면 코테도 못푼다 . . ㅠ
손도 못대고있다가 참고한 블로그
설명이 친절하고 코드가 간단해서 좋았따
1934번: 최소공배수
두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있
www.acmicpc.net
num = int(input())
def gcd(a,b):
if b ==0:
return a
else :
return gcd(b,a%b)
def lcm(a,b):
result = (a*b)//gcd(a,b)
return result
for i in range(num):
a,b = map(int,input().split())
print(lcm(a,b))