SNUPS PS-INTRO 4주차 풀이 (1)
알고리즘 문제풀이/SNUPS PS Intro 2019
2019. 5. 19. 21:25
SNUPS에서 나랑 Coffeetea가 같이 PS를 처음 시작하는 사람들을 위한 스터디를 진행하고 있는데, 앞으로는 이 블로그에 내 문제 설명 능력/깔끔하고 알아보기 쉽게 코딩하는것도 연습할겸 해서 풀이를 올려보려고 한다. 이번 주차 주제는 PS를 위한 기초적인 수학으로 준비되었다. 2609. 최대공약수와 최소공배수 단순 구현 문항. 유클리드 호제법을 직접 구현하던가, 귀찮다면 그냥 GCC 내장 함수를 쓰자. 물론 MS C++에는 아마 없는 함수인걸로 알고있지만... 99%의 대회는 GCC니까. #include using namespace std; int main() { int a, b; scanf("%d %d",&a,&b); int g = __gcd(a,b); printf("%d\n%d",g,a*b/..