최대 공 약수 구하기!!!

public class Test3 {
	public static void main(String[] args) {
		int num1 = 10;
		int num2 = 15;
		int min = Math.min(num1, num2);
		int gong = 1;
		int count = 0;
		for(int i = 1; i <= min; i++){
			if(num1 % i == 0 && num2 % i ==0) {
				System.out.println("공약수===>>" + i);
				count++;
				gong = i;
			}
		}
		System.out.println("최대공약수는 ==>>"+ gong);
		System.out.println("최대공약수의 갯수 ===>>>" + count);
	}
}

결과
재귀함수로 구하기!!

결과

최대공약수는 정해진 숫자의 나누어 떨어지는 수중 가장 큰값을 말한다. 그리고 위 코드에서는 두 수를 받아 최대공약수를 구하는것인데 두 수중 최소값을 구하고 거기서 최소값만큼의 범위만큼 두 수가 나누어 떨어지는 것이 약수이므로 마지막으로 나누어 떨어지는 숫자가 최대 공약수이므로 그것을 gong에 담아서 콘솔창에 띄우는것입니다.