시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 256 MB159933823622.306%

문제

두 자연수 A, B가 주어졌을 때, A + N과 B + N의 최소공배수가 최소가 되는 자연수 N을 구하시오.

입력

첫째 줄에 두 자연수 A와 B가 주어진다. A, B는 109보다 크지 않다.

출력

첫째 줄에 N을 출력한다. 만약 답이 여러 개라면 그 중 가장 작은 것을 출력한다.

예제 입력 1

4 10

예제 출력 1

2

힌트

자연수는 1이상의 정수이다.

W3sicHJvYmxlbV9pZCI6IjExNDE0IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiTENNIiwiZGVzY3JpcHRpb24iOiI8cD5cdWI0NTAgXHVjNzkwXHVjNWYwXHVjMjE4IEEsIEJcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgQSArIE5cdWFjZmMgQiArIE5cdWM3NTggXHVjZDVjXHVjMThjXHVhY2Y1XHViYzMwXHVjMjE4XHVhYzAwIFx1Y2Q1Y1x1YzE4Y1x1YWMwMCBcdWI0MThcdWIyOTQgXHVjNzkwXHVjNWYwXHVjMjE4IE5cdWM3NDQgXHVhZDZjXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWI0NTAgXHVjNzkwXHVjNWYwXHVjMjE4IEFcdWM2NDAgQlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIEEsIEJcdWIyOTQgMTA8c3VwPjk8XC9zdXA+XHViY2Y0XHViMmU0IFx1ZDA2Y1x1YzljMCBcdWM1NGFcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBOXHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkIFx1YjJmNVx1Yzc3NCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHViNzdjXHViYTc0IFx1YWRmOCBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWFjODNcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWM3OTBcdWM1ZjBcdWMyMThcdWIyOTQgMVx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWM4MTVcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMTQxNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkxDTSIsImRlc2NyaXB0aW9uIjoiPHA+WW91IGFyZSBnaXZlbiB0d28gbmF0dXJhbCBudW1iZXJzIEEgYW5kIEIuIERldGVybWluZSB0aGUgbmF0dXJhbCBudW1iZXIgTiBzdWNoIHRoYXQgdGhlIGxlYXN0IGNvbW1vbiBtdWx0aXBsZSBvZiB0aGUgbnVtYmVycyBBICsgTiBhbmQgQiArIE4gaXMgbWluaW1hbC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBvbmx5IGxpbmUgb2YgdGhlIGlucHV0IGNvbnRhaW5zIHR3byBuYXR1cmFsIG51bWJlcnM6IEEgYW5kIEIuIE5vbmUgb2YgdGhlbSBpcyBleGNlZWRpbmcgMTA8c3VwPjk8XC9zdXA+LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgbmF0dXJhbCBudW1iZXIgTiBzdWNoIHRoYXQgTENNKEEgKyBOLCBCICsgTikgaXMgbWluaW1hbC4gSWYgdGhlcmUgYXJlIHNldmVyYWwgdmFsdWVzIG9mIE4gd2hpY2ggeWllbGQgdGhlIG1pbmltdW0sIG91dHB1dCB0aGUgc21hbGxlc3Qgb25lLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2015 D번