[Java_Programmers] Lv1.최대공약수와 최소공배수

🐷Jinie (juniorDeveloper)·2020년 11월 21일
Java
0

Algorithm

목록 보기
26/27
post-thumbnail

  • answer[0] = 최대공약수
  • answer[1] = 최소공배수
  • 규칙 1 : 큰 수 % 작은 수 == 0
    작은 수가 최대공약수, 큰 수가 최소공배수
  • 규칙 2 : 큰 수 % 작은 수 != 0
    최대공약수는 1부터 작은수까지 큰수를 나누었을때, 나누어떨어지는 수
    최소공배수는 (작은수*큰수)/최대공약수
profile
🐷Jinie (juniorDeveloper)
ᴘᴇᴛɪᴛs ᴅᴇ́ᴠᴇʟᴏᴘᴘᴇᴜʀ. ᴘʀᴏɢʀᴀᴍᴍᴀᴛɪᴏɴ = ᴘʟᴀɪsɪʀ 💕
이전 포스트

[Java_Programmers] Lv1.나누어 떨어지는 숫자 배열

다음 포스트

[Java_Programmers] Lv1.제일 작은 수 제거하기

0개의 댓글