[ Java 연습문제 - 9 ] 입력된 두개의 숫자 최대 공약수 구하기

Java 연습문제

 

오늘은 두개의 숫자를 입력받아 최대공약수를 구하는 프로그램을 만들어 보겠습니다.

최대공약수가 무엇인지 궁금하시죠? 아래 링크에서 잠깐 보시면 금방 아실 수 있으실 겁니다.

최대공약수 --> https://namu.wiki/w/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98

최대공약수

 

그럼 프로그램을 연습해볼게요.

 

문제. 두개의 숫자를 입력받아 최대공약수를 구하는 프로그램을 작성하시오.

 

출력 예시

첫번째 숫자 입력 : 12 + Enter

두번째 숫자 입력 : 30 + Enter

 

입력된 수 [ 12, 30 ] 의 최대공약수는 [ 6 ]  입니다.

 

변형문제 1

두개의 숫자를 입력받아 각 숫자의 약수와 최대공약수를 구하는 프로그램을 작성하시오.

출력 예시

첫번째 숫자 입력 : 12 + Enter

두번째 숫자 입력 : 30 + Enter

 

입력된 첫번째 숫자 [ 6 ] 의 약수는 [ 1, 2, 3, 6 ]

입력된 두번째 숫자 [ 30 ] 의 약수는 [ 1, 2, 3, 5, 6, 10, 15, 30 ]

입력된 수 [ 12, 30 ] 의 최대공약수는 [ 6 ]  입니다.