A, B (0<A,B<=1000000000) 가 있을때
A+N , B+N의 최소공배수가 최소가 되도록하는 N의 최솟값을 구하라는데 좋은방법이 없을까여
(N>0)
- dc official App
[일반] 문제 질문
익명(175.122)
2020-04-25 17:30
추천 0
댓글 4
다른 게시글
-
알고리즘 공부 질문 [6][일반] 익명(121.152) | 20.04.25추천 0
-
요즘 왤케 머리가 잘 안돌아가지 [1][일반] 익명(1.231) | 20.04.25추천 0
-
성호야 너때매 알고리즘 공부 억지로 하고있는데 [1][일반] 익명(14.6) | 20.04.25추천 0
-
이번 div1이 unrated된다고 함 [1][일반] p플랫(urd05) | 20.04.25추천 0
-
코포 problem set [2][일반] 익명(121.174) | 20.04.25추천 0
-
소박하게 scpc본선이 목푠데 [10][일반] ㅇㄴ(220.84) | 20.04.25추천 0
-
NP 완전문제가 다항시간내에 해결이 가능한 어떤 문제인거임? [3][질문] 익명(222.236) | 20.04.25추천 0
-
감사합니다 드디어 해결했읍니다 [2][일반] 익명(211.119) | 20.04.24추천 2
-
PS하는 사람이 왜 적은지 알아냄 [8][일반] 나윤도엉(121.1) | 20.04.24추천 0
-
방금 백준 질문한 늒네인데 ㅇㅇㅇ [4][풀이] 익명(211.119) | 20.04.24추천 0
A+N = k * (B + N)꼴 아님?
처음에 그 생각해봤는데 b-a > a일 경우에만 가능해요..
gcd(A-B,B+N) 을 최대로
설명좀여