항상 코드를 짤 때, 저는 메커니즘 부터 찬찬히 생각해 봅니다. 최대공약수를 어떻게 구하는지 부터 생각해봅시다. 일단 반복문을 사용해야겠다는 생각부터 들죠.1부터 시작해서, 2, 3, 4, 5, 6, 7 차례대로 숫자들을 두 숫자에게 나눠야겠죠.그래서 두 숫자 모두 몫이 0이 되는 숫자를 찾아야 겠죠 ?그리고 해당 숫자를 변수에다가 저장을 해두고 나올때마다 업데이트가 되어야 겠죠. 그렇다면 여기서 중요한 포인트를 적어보죠.1. 나누기를 할때 for문을 통해 1부터 n까지 두 숫자를 나누어 보아야한다.2. 몫은 0이 나와야지 공약수이다.3. 공약수가 나올 때 마다 변수에 값을 업데이트를 해줘야한다. 4. for문을 돌리는 횟수는 두 숫자 중 작은 값보다 적게 돌아야간한다. 이렇게 메커니즘을 생각하면서 조건..
