[프로그래머스-연습문제] 최대공약수와 최소공배수

Hi, There!
안녕하세요, 바오밥입니다.

---

목차

• 문제
• 풀이

---

문제

문제 내용

 

https://school.programmers.co.kr/learn/courses/30/lessons/12940

---

풀이

나의 풀이

class Solution {
    public int[] solution(int n, int m) {
        int gcd = 0;
        
        for(int i=1; i<=n; i++)
            if(n%i == 0 && m%i == 0) gcd = i;
        
        return new int[] {gcd, n*m/gcd};
    }
}