명품 JAVA 프로그래밍 3장 4번

명품 자바 Programming 

Chapter3 Ex4

Q :

두 수를 입력받아 최대 공약수를 출력하는 프로그램을 작성하라.

Solution

package chap3ex;
import java.util.Scanner;
 
public class q4 {
 
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num1, num2, max = 0, count;
        System.out.println("두 수를 입력하세요");
        num1 = in.nextInt();
        num2 = in.nextInt();
        if(num1 >= num2) count = num1;
        else count = num2;
        for(int i = 1; i<= count; i++){
            if(num1 % i == 0 && num2 % i == 0){
                max = i;
            }
        }
        System.out.println("두 수의 최대공약수는 " + max);
    }
 
}
 

Key Point

둘 중 더 큰 수를 count에 저장하고 i 값을 count까지 증가하면서 

최대 공약수를 구한다.

유용하셨다면 공감 버튼 ↓ 눌러주세요!