유클리드의 최대공약수 찾기 알고리즘을 구현하여 보자

#include<stdio.h>
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);
}