[백준]1934번 최소공배수 c/c++
·
개발/백준 & 프로그래머스
문제 https://www.acmicpc.net/problem/1934 나의 해결방법 유클리드 호제법, 순환을 이용하여 풀이하였다. 순환을 이용하여 푸는 방법이 훨 간단하다. 반복을 이용한 풀이 : https://velog.io/@minjukwak/%EB%B0%B1%EC%A4%80-2609-%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 코드 #include using namespace std; int gcd(int a, int b) { if (b == 0) { return a; } else return gcd(b, a % b); } int main() { int n; ci..