알고리즘 정복하기!/백준 문제풀이

백준 1188번 Python / 수학

by seokii 2022. 4. 17.
728x90
반응형

문제풀이 GitHub

https://github.com/Seokii/baekjoon

 

GitHub - Seokii/baekjoon: Daily Commit for Baekjoon

Daily Commit for Baekjoon. Contribute to Seokii/baekjoon development by creating an account on GitHub.

github.com

문제링크

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

 

1188번: 음식 평론가

첫째 줄에 소시지의 수 N과 평론가의 수 M이 주어진다. (1 ≤ N, M ≤ 100)

www.acmicpc.net

 

문제풀이

import math

n,m = map(int, input().split())
gcd = math.gcd(n,m)
print(m-gcd)

최대공약수를 구해서

m - 최대공약수를 진행했습니다.

 

 

728x90
반응형

댓글