job다한 공부

백준 2609번: 최대공약수와 최소공배수-파이썬(python) 본문

백준/알고리즘 1

백준 2609번: 최대공약수와 최소공배수-파이썬(python)

시현한 하루 2022. 10. 2. 21:13
728x90

https://www.acmicpc.net/problem/2609

 

2609번: 최대공약수와 최소공배수

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

www.acmicpc.net

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#최대공약수,최소공배수
a,b=map(int,input().split())
maxi=1
min=a*b
if a<b:
    tmp=a
    multi=b
else:
    tmp=b
    multi=a
for i in range(2,tmp+1):
    if a%i==0 and b%i==0:
        maxi=i
for i in range(multi,a*b):
    if i%a==0 and i%b==0:
        min=i
        break
        
print(maxi)
print(min)
 
 cs
728x90

'백준 > 알고리즘 1' 카테고리의 다른 글

백준 1676번: 팩토리얼 0의 개수-파이썬(python)  (2) 2022.10.05
백준 6588번: 골드바흐의 추측-파이썬(python)  (0) 2022.10.05
백준 10824번: 네 수-파이썬(python)  (1) 2022.10.03
백준 1158번: 요세푸스 문제-파이썬(python)  (1) 2022.10.01
백준 9093번: 단어 뒤집기-파이썬(python)  (0) 2022.09.27
'백준/알고리즘 1' Related Articles more