while (num1%num2 != 0 || num2%num1 != 0)//최대공약수구하기

{

if (num1 > num2)

{

num1 = num1%num2;

}

else if (num2 > num1)

{

num2 = num2%num1;

}

}