유클리드 알고리즘(Euclidean Algorithm) 최대공약수를 구하는 알고리즘으로, 일반적으로 사람이 최대공약수를 구할 경우 직관적으로 구할 수 있지만 컴퓨터는 그렇지 않다. 이 경우 유클리드 알고리즘을 사용하면 컴퓨터에서 손쉽게 최대공약수를 구할 수 있다. 유클리드 알고리즘임의의 두 정수 u, v에 대해(1) v가 u보다 크다면 v와 u의 값을 바꾼다.(2) u = u - v (3) u가 0이면 v가 최대공약수, 0이 아니면 (1)로 돌아간다. 소스코드 #include using namespace std; int main(void) { int u = 280; int v = 30; int tmp = 0; while (u > 0) { if (v > u) { tmp = u; u = v; v = tmp;..