[Java] 최대공약수 구하기 (Scanner, for)

<문제>

두 정수 num1, num2를 입력받아 최대 공약수를 출력

 

 

<방법>

// Scanner 클래스를 사용하기 위한 import
import java.util.Scanner;

public class 최대공약수 {

	public static void main(String[] args) {
    		// 스캔 시작
		Scanner sc = new Scanner(System.in);
		System.out.print("첫번째 정수> ");
		int num1 = sc.nextInt();
		System.out.print("두번째 정수> ");
		int num2 = sc.nextInt();
		int max = 0;    // 최대 공약수 초기화
        
		// 어차피 공약수는 num1 or num2 보다 클 수 없다
		for (int i = 1; i <= num1; i++) {
			if (num1 % i == 0 && num2 % i == 0) {
				max = i;
			}
		}
		System.out.println("최대 공약수> " + max);
		sc.close();
	}

}

 

 

 

[Java]  최대공약수 구하기 (Scanner, for) 끝!

(다음 게시물 예고편)

[Java]  최소공약수 구하기 (for, if, break)