2021-04-16 자바 문제풀기 - 최대공약수 구하기

package day5;

import java.util.Scanner;

public class ex53최대공약수 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		//두 정수를 입력받아 최대공약수, 최대공배수 구하기
		System.out.println("최대공약수 & 최소공배수구하기");
		System.out.print("숫자1입력>>");
		int first_num = sc.nextInt();
		System.out.print("숫자2입력>>");
		int second_num = sc.nextInt();
		
		int max_num=0;
		int min_num=0;
		
		//최대 공약수 구하기 
		for(int i=1; i<first_num; i++ )
		{
			if(first_num %i ==0 && second_num%i ==0) {
				
				max_num = i;
				
			}
			
		}
		System.out.println("최대공약수: "+max_num);
		
		//최소 공배수 구하기 
		min_num=first_num * second_num / max_num;
		System.out.println("최소공배수: "+min_num );
	}

}