Lv1. 최대공약수와 최소공배수

• 나의 풀이

class Solution {
    public int[] solution(int n, int m) {
        int min =0;
		int max =0;
		int a = n;
		int b = m;
		int[] num = new int[2];
		if(a<b) {
			int temp =0;
			temp =a;
			a=b;
			b=temp;
		}
		while(b!=0) {
			if(a%b==0) {
				min = b;
				break;
			}
			else {
				int i=a;
				a=b;	
				b=i%b;
			}
			
		}
		num[0]= min;
		num[1]= n*m/min;
		return num;
    }
}

• 나의 생각
  정말 너무 어려워서 사람들이 쉽게 풀었다는 것에 현타가 왔다. 인터넷을 찾아보고 유클리드 호제법 이라는 걸 알고 겨우 풀었다.
  이게 원래 유클리드 호제법으로 푸는 간단한 방법이라고 한다. 다시 풀면 풀 수 있을까...??