최대공약수와 최소공배수 ( 프로그래머스 Lv1 ) - 완료

문제 링크

 

2019-05-27 시작!!

2019-05-27 끝! 4점 득!

1. 문제

2. 해결 방법

3. 내 코드

4. 참고 문서

 

1. 문제 : 

2. 해결 방법

[방법 1]

1. 두 값 을 Max, Min 으로 구분

2. 최대공약수 반복문 :  i를 max/2부터 1씩 감소해서 찾음 -> 각각 % 연산 했을 때 나머지가 모두 0이면 최대공약수

3. 최소공배수 반복문 : 

  > (Max * 1) % min == 0 이면? Max가 최소공배수

  > (Max * 2) % min == 0 이면? (Max * 2)가 최소공배수

3. 내 코드 : 

[방법 1]

github 소스코드 링크

수행결과 : 성공! 4점!

 

4. 참고 문서 : -

 

모범답안 소스코드 찬양하러 가기 링크

 

몹시 대단한 모범답안...

 

 

 

 

맨 위로