JAVA - for문을 이용한 최대공약수 구하는 퀴즈(2022-07-13)

package loop_for_0713;

import java.util.Scanner;

public class Quiz5 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		System.out.println("두 수의 최대 공약수를 구하는 프로그램 작성");
		/*최대공약수 = 공약수 중에서 가장 큰 수
		 * ex)1071과 1029의 최대공약수 21
		 * ex) 78696과 19332의 최대공약수 36*/
		System.out.print("두 수 입력 : ");
		int num1 = sc.nextInt();
		int num2 = sc.nextInt();
		
		int min;
		int resMax = 0;
		
		if(num1 < num2) {
			min = num1;
		}else {
			min = num2;
		}
			
		for(int i=1; i<=min; i++) {
			if(num1 % i == 0 && num2 % i ==0) {
				resMax = i;
			}
		}		
				System.out.println(num1 + ", " + num2 + "의 최대공약수는 " + resMax);