알고리즘 공부💥/JUNGOL

[jungol] Beginner_Coder / 수학1 / 1002 최대공약수, 최대공배수 / python

hyunsix 2021. 7. 4. 19:20

 1002 : 최대공약수, 최소공배수

제한시간1000 ms    메모리제한64 MB    해결횟수816 회    시도횟수1813 회   

문제

n개의 정수를 입력받아서 최대공약수와 최소공배수를 구하는 프로그램을 작성하여 보자.

 

입력형식

첫째 줄에 N (2≤N≤10) 을 입력 받고 다음 줄에 N개의 정수를 공백으로 구분하여 입력 받는다.

입력 받는 정수는 2이상 10,000 이하이다. 데이터의 크기가 주어진 범위를 벗어나는 입력은 없다.

 

출력형식

입력받은 정수들의 최대공약수와 최소공배수를 공백으로 구분하여 출력한다.

최소공배수는 20억 이하의 정수이다.

입력

3

2 8 10

출력

2 40

 

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=281&sca=2030 

 

JUNGOL

 

www.jungol.co.kr

 

👀코드구현