시카로의 공부방

https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 풀이 import sys a,b = map(int,sys.stdin.readline().split()) c=a%b d=a*b while b!=0: if (a%b)==0: c=b break c=a%b a=b b=c print(c) #유클리드 호제법 print(int(d/c)) #최대공약수 * 최소공배수 = a*b와 같다. 단순한 방법으로는 범위가 넓고 구할 수 없기에, 유클리드 호제법을 사용한다. 유클리드 호제법이란 복잡해 보이지만 쉽게 말하면 a를 b로 나눈 나머..