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' 카테고리의 다른 글
[jungol] Beginner_Coder / 도형만들기2 / 1523 / 별삼각형1 / python (0) | 2021.07.05 |
---|---|
[jungol] Beginner_Coder / 수학1 / 1402 약수구하기 / python (0) | 2021.07.05 |
[jungol] Beginner_Coder / 수학1 / 2809 약수 / python (0) | 2021.07.04 |
[jungol] Beginner_Coder / 도형만들기1 / 1291 구구단 / python (0) | 2021.07.04 |
[이것이코딩테스트다] Greedy / 1이 될 때 까지 / python (0) | 2021.06.24 |