문제 풀이/백준 (BOJ)
[백준/BOJ] 1934번: 최소공배수 ( 유클리드 호제법 ) - C++ 문제 풀이
문제 설명 문제 링크: https://www.acmicpc.net/problem/13241 풀이이 문제는 두 숫자를 입력받아 최소공배수( least common multiple )를 구하는 문제입니다. 양의 정수 a와 b의 최소공배수는 최소공배수 = a * b / 최대공약수입니다. 그런데, 이 문제에서는 a * b의 값이 $10^{16}$의 범위를 가지므로, int 타입을 사용하면, 결과 값을 담을 수 없게 됩니다.따라서, 적어도 long 보다 큰 범위를 가진 타입의 숫자를 사용해야 합니다. 여기서는 문제에서 주어진 타입인 long long int를 사용합니다.그런데, 매번 이 긴 타입을 입력하는 것은 불편한 일입니다. C++은 이럴 때를 대비하여 타입의 별명을 만들 수 있습니다.using mtype ..
2024. 8. 18.