반응형 Computer/Algorithm88 백준 2609 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 1 24 18 예제 출력 1 6 72 풀이(C99) - 1부터 주어진 값 중 가장 작은 값까지중에서 루프를 돌면서 최대 공약수를 구한다. 최대 공배수는 현재 두 수를 곱한 후 그 값을 최대 공약수르 나눈 값이다. - 최대 공배수 : x * y / 최대 공약수 #include int main() { int n, m; int max; scanf("%d %d", &n, &m.. 2022. 9. 20. 이전 1 ··· 57 58 59 60 61 62 63 ··· 88 다음 반응형