유클리드 호제법

#include<stdio.h>

#define NUM 10

int main()
{
 int num1 = 15, num2 = 5;

 while(num1 != num2)
 {
  if(num1 > num2)
  {
   num1 -= num2;
  }
  else
  {
   num2 -= num1;
  }
 }

 printf("최대공약수 : %d", num1);
}