[C언어] 최대공약수 구하기

문제) 두 개의 정수를 입력 받아서 최대 공약수를 구하여라.

도전1-3.c

#include <stdio.h> #include "stdlib.h" int GCM(int, int); int main(void) { int num1, num2; printf("두 개의 정수를 입력하세요. \n"); scanf_s("%d", &num1); scanf_s("%d", &num2); GCM(num1, num2); system("pause"); } int GCM(int num1, int num2) { int i, small, su=1; // su = 최대공약수 if (num1 < num2) small = num1; else small = num2; for (i = 2; su < small ; NULL) { if (num1 % i == 0 && num2 % i == 0) { num1 = num1 / i; num2 = num2 / i; su *= i; } else if (i > num1 || i > num2) { break; } else { i++; } } return printf("최대 공약수 : %d  \n", su); }