<h2 id="heading-7lwc64yaioqzteyvveyimoulvcdqtaztlzjripqg7l2u65oc">최대 공약수를 구하는 코드</h2>
<pre><code>int gcd(int a, int b){
 if(b == 0) return a;
 return gcd(b, a % b);
}
</code></pre>활용 문제
<a target="_blank" href="https://school.programmers.co.kr/learn/courses/30/lessons/135807">프로그래머스 - 숫자 카드 나누기</a>

## 최대 공약수를 구하는 코드
```
int gcd(int a, int b){
    if(b == 0) return a;
    return gcd(b, a % b);
}
```

활용 문제
[프로그래머스 - 숫자 카드 나누기](https://school.programmers.co.kr/learn/courses/30/lessons/135807)

최대 공약수 구하기

최대 공약수를 구하는 코드