[ 다먹살 ]/- Coding

[백준] 13241 최소공배수

엉망으로살기 2021. 11. 26. 16:50
반응형

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

 

13241번: 최소공배수

정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다

www.acmicpc.net

 

일단 이 문제는 나중에 한 번 더 풀어봐야할 것 같다. 기존 두 수에 대한 최대공약수 구하는 법을 알면 최소공배수 역시 쉽게 구할 수 있기 때문에 문제 자체를 해결하는 데에는 전혀 어려움이 없었지만, 문제 설명에 나온 방식대로 구현하진 않았기 때문이다. 그 외에 주의해야 할 점은 long 자료형을 이용해서 50%의 테스트케이스에 해당되는 큰 수 범위까지 만족시키는 것이다. 물론 문제에 주어져있었기 때문에 바로 사용하였다.


문제


예제


코드

 

반응형