728x90
반응형
문제풀이 GitHub
https://github.com/Seokii/baekjoon
문제링크
https://www.acmicpc.net/problem/1188
문제풀이
import math
n,m = map(int, input().split())
gcd = math.gcd(n,m)
print(m-gcd)
최대공약수를 구해서
m - 최대공약수를 진행했습니다.
728x90
반응형
'알고리즘 정복하기! > 백준 문제풀이' 카테고리의 다른 글
백준 11284번 Python / 구현 (0) | 2022.04.27 |
---|---|
백준 3944번 Python / 수학 (0) | 2022.04.13 |
백준 11134번 Python / 수학, 사칙연산 (0) | 2022.04.11 |
백준 16471번 Python / Greedy (0) | 2022.03.24 |
백준 11575번 Python / 문자열 (0) | 2022.03.22 |
댓글