<h3>[ C ] 최대공약수 구하기</h3>

최대 공약수 샘플 소스

int gcd (int m, int n)
{
/ / 인수에 0이 있으면 0을 반환
if ((0 == m) | | (0 == n))
return 0;

/ / 유클리드 방법
while (m! = n)
{
if (m> n) m = m - n;
else n = n - m;
}
return m;
} / / gcd