Challenge 4_2
두 정수의 최대공약수를 구하는 함수를 반복문을 이용하여 작성하시오. 1) 2) 유 클 리 드 호 제 법 을 이 용 한 다! 3) a를 b로 나누었때 몫이 q이고 나머지가 r이면, a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 4) R이 0인 경우 최대공약수는 b이다. 5) 6) 즉, a=27, b=15라 할 때, 7) 27 % 15 = 12 8) 15 % 12 = 3 9) 12 % 3 = 0 // 그러므로 3이 최대 공약수이다. 10) #include int gcd(int x, int y); int main(void) { int a, b, big, small; printf("Enter two numbers: "); scanf("%d %d", &a, &b); if (a < b) { big = b; ..