유클리드의 최대공약수 찾기 알고리즘을 구현하여 보자
#include void main() { int t, u, uu, v, vv; scanf("%d%d", &u, &v); //u랑 v의 값을 입력 받아 저장 uu= u; vv= v; //u랑 v입력 받은 값으로 uu와 vv를 초기화 while (uu) { if(uu < vv) { t = uu; uu=vv; vv=t; } uu = uu -vv; printf("u = %3d v = %3d \n", uu, vv); } printf(" %d과 %d의 최대공약수는 %d이다. \n", u, v, vv); }