코드트리 최대공약수 구하기 [자바 java]

24.07.08 풀이

최대공약수 구하기

10XP

공유하기

쉬움

정답률 66% · 제출 2,400회 · 예상 소요 시간 12분

19아쉬워요

1 StarEmpty내 리스트에 추가

---

n, m이 주어졌을 때, n과 m의 최대공약수를 출력하는 프로그램을 작성해보세요. 단, 두 숫자를 인자로 받아 최대공약수를 구해 출력하는 함수를 만들어 문제를 해결해주세요.

입력 형식

첫 번째 줄에 정수 n과 m이 공백을 사이에 두고 주어집니다.

• 1 ≤ n, m ≤ 100

출력 형식

첫 번째 줄에 n과 m의 최대공약수를 출력합니다.

입출력 예제

예제1

입력:

12 18

 

출력:

6

 

 

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        // 여기에 코드를 작성해주세요.

        Scanner sc = new Scanner (System.in);

        int n = sc.nextInt();
        int m = sc.nextInt();

       

        find(n,m);

        

        


    }


    static void find(int n, int m){
        int value= 1;

        for (int i = 1; i<=Math.max(n,m);i++){
            if (n%i==0 && m%i==0){
                value= i;


            }

            
        }
        System.out.print(value);
    }

}

테스트 케이스 100 100 에서 값이 50으로 나오는 오류가 생기는데 이유를 도저히 모르겠음

최소공배수 구하는 코드에서 수정한건데 최소공배수 구하는 코드는 올바른 코드엿음..

 

 

이유 찾음

i<n   ----> i<=n