본문 바로가기
study/Java

[Java] 17. TEST4 풀이 (숫자 두개를 입력 받아 두 수의 공약수를 구하기)

by 금이패런츠 2022. 3. 16.
728x90
반응형
package chap5;

import java.util.Scanner;

//숫자 두개를 입력 받아 두수의 공약수를 구하시오

public class Test0308_4 {
	public static void main(String[] args) {
    
		System.out.print("공약수를 구할 숫자 두개 입력 : ");
		Scanner scan = new Scanner(System.in);
		int num1 = scan.nextInt();
		int num2 = scan.nextInt();
		int min = (num1>num2)?num2:num1;
		System.out.print(num1 + "과" +  num2+"의 공약수 : ");
		for(int i=1;i<=min;i++) {
			if(num1%i==0 && num2%i==0 ) {
				System.out.print(i + ",");
			}
		}
		System.out.println();
	}
}
728x90
반응형