[C] 최대 공약수

[최대 공약수]

두 수를 입력받고, 두 수의 최대 공약수를 구하여라.

#include<stdio.h>

int main() {
   int num1, num2, i, div;
   scanf("%d %d", &num1, &num2);
   if (num1 < num2) {
      for (i = 2; i < num1; i++) {
         if (num1%i == 0 && num2%i == 0) {
            div = i;
         }
      }
   }
   else {
      for (i = 2; i < num1; i++) {
         if (num1%i == 0 && num2%i == 0) {
            div = i;
         }
      }
   }
   printf("%d\n", div);
   return 0;
}