1 <span class="kw4">int</span> mdc<span class="br0">(</span><span class="kw4">int</span> x<span class="sy0">,</span> <span class="kw4">int</span> y<span class="br0">)</span>
2 <span class="br0">{</span>
3 <span class="kw1">if</span><span class="br0">(</span><span class="sy0">!</span>y<span class="br0">)</span> <span class="kw1">return</span> x<span class="sy0">;</span>
4 mdc<span class="br0">(</span>y<span class="sy0">,</span> x <span class="sy0">%</span> y<span class="br0">)</span><span class="sy0">;</span>
5 <span class="br0">}</span>