배수와 약수 (2) 썸네일형 리스트형 [백준][C++] 1934 : 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net - 문제 두 수가 주어지면 두 수의 최소 공배수를 구하는 문제다. - 해설 유클리드 호제법이라는 것을 알게 되었는데, 이것을 이용하면 최소공배수, 최대공약수 문제가 쉽게 풀린다. - 풀이 #include #include using namespace std; int gcd(int x, int y) { return (x % y == 0) ? y : gcd(y, x % y); } i.. [백준][C++] 5086 : 배수와 약수 https://www.acmicpc.net/problem/5086 5086번: 배수와 약수 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를 출력한다. www.acmicpc.net - 문제 배수인지, 약수인지 둘 다 아닌지 구하는 문제다. - 해설 %를 이용하면 너무 쉽게 풀린다. 이걸 못 풀어서 사람들 풀이를 찾아볼 정도면 기초부터 다시 잡고 문제를 풀어야 하는 게 좋을 것 같다. - 풀이 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); i.. 이전 1 다음