int euclid(int n1, int n2) {

n1 = n1%n2;

if (n1 == 0) return n2;

euclid(n2, n1);

}


void main() {

int num1, num2;

scanf_s("%d", &num1);

scanf_s("%d", &num2);

printf("%d", euclid(num1, num2));

}


단 3줄짜리 최대공약수 구하기 알고리즘