시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 2189 1080 927 51.018%

문제

두 수 a와 b가 주어졌을 때, a와 b의 최소 공배수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다.

출력

각 테스트 케이스에 대해서 입력으로 주어진 두 수의 최소공배수를 출력한다.

예제 입력 1

3
15 21
33 22
9 10

예제 출력 1

105
66
90
W3sicHJvYmxlbV9pZCI6IjUzNDciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJMQ00iLCJkZXNjcmlwdGlvbiI6IjxwPlx1YjQ1MCBcdWMyMTggYVx1YzY0MCBiXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIGFcdWM2NDAgYlx1Yzc1OCBcdWNkNWNcdWMxOGMgXHVhY2Y1XHViYzMwXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViMmU0XHVjNzRjIG5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IGFcdWM2NDAgYlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIGFcdWM2NDAgYlx1YzBhY1x1Yzc3NFx1YzVkMFx1YjI5NCBcdWFjZjVcdWJjMzFcdWM3NzQgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMSBcdWM3ODhcdWIyZTQuIFx1YjQ1MCBcdWMyMThcdWIyOTQgXHViYzMxXHViOWNjXHViY2Y0XHViMmU0IFx1Yzc5MVx1YWM3MFx1YjA5OCBcdWFjMTlcdWM3NDAgXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YjQ1MCBcdWMyMThcdWM3NTggXHVjZDVjXHVjMThjXHVhY2Y1XHViYzMwXHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI1MzQ3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiTENNIiwiZGVzY3JpcHRpb24iOiI8cD5BIGZ1bmRhbWVudGFsIHN0ZXAgaW4gYWRkaW5nIGFuZCBzdWJ0cmFjdGluZyBmcmFjdGlvbnMgaXMgZmluZGluZyB0aGUgbGVhc3QgY29tbW9uIG11bHRpcGxlLiBEb2luZyB0aGlzIGJ5IGhhbmQgaXMgZGlmZmljdWx0IGZvciBzb21lIGNoaWxkcmVuIChhbmQgc29tZSBhZHVsdHMpLiBZb3Ugd2lsbCB3cml0ZSBhIHByb2dyYW0gdGhhdCBmaW5kcyB0aGUgbGVhc3QgY29tbW9uIG11bHRpcGxlIG9mIHR3byBwb3NpdGl2ZSBpbnRlZ2Vycy4gVGhlIGxlYXN0IGNvbW1vbiBtdWx0aXBsZSBvZiB0d28gaW50ZWdlcnMgYSBhbmQgYiBpcyB0aGUgc21hbGxlc3QgcG9zaXRpdmUgaW50ZWdlciB0aGF0IGlzIGRpdmlzaWJsZSBieSBib3RoIGEgYW5kIGIuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCB3aWxsIGJlIGEgcG9zaXRpdmUgaW50ZWdlciwgbiwgaW5kaWNhdGluZyB0aGUgbnVtYmVyIG9mIHByb2JsZW0gc2V0cy4gRWFjaCBwcm9ibGVtIHNldCBjb25zaXN0IG9mIHR3byBwb3NpdGl2ZSBpbnRlZ2Vycywgc2VwYXJhdGVkIGJ5IG9uZSBvciBtb3JlIHNwYWNlcy4gVGhlcmUgYXJlIG5vIGJsYW5rIGxpbmVzIGluIHRoZSBpbnB1dC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBwcm9ibGVtIHNldCBwcmludCB0aGUgbGVhc3QgY29tbW9uIG11bHRpcGxlIG9mIHRoZSB0d28gcG9zaXRpdmUgaW50ZWdlcnMuIFByaW50IGVhY2ggbGVhc3QgY29tbW9uIG11bHRpcGxlIG9uIGEgc2VwYXJhdGUgbGluZS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

High School > PLU High School Programming Contest > PLU 2013 - Advanced 2번

  • 문제를 번역한 사람: baekjoon
  • 잘못된 데이터를 찾은 사람: tncks0121