🙄 최대 공약수 GCD(Greatest Common Divisor)
🙄 최소 공배수 LCM(Least Common Multiple)
def gcd(a,b): #최대공약수
if b==0:
return a
return gcd(b,a%b)
if __name__=='__main__' :
A,B=map(int, input().split())
print(int(A*B/gcd(A,B))) #최소공배수
'☁️정리 > ❄️알고리즘' 카테고리의 다른 글
| [Algorithm] LCS (Longest Common Subsequence, 최장 공통 부분 수열) (0) | 2023.10.18 |
|---|---|
| [Algorithm] 피사노 주기 (Pisano period) (0) | 2023.06.02 |
| [Algorithm] DFS/BFS (0) | 2022.01.15 |
| [Algorithm] 순차 탐색, 이진 탐색 (0) | 2021.10.20 |
| [Algorithm] 소수 구하기 (0) | 2021.08.23 |