[C 언어] 최대공약수 구하기 (정보처리기사 외)

 

#include <stdio.h>
 
int Eucledian(int a, int b) // a > b
{
    return a % b ? Eucledian(b, a%b) : b; // 삼항 연산자 사용
                                           
}
 
int main()
{
    int num1, num2;  // num1 > num2;
    int GCD;
    scanf("%d %d", &num1, &num2);
    GCD = Eucledian(num1, num2);
    printf("GCD: %d", GCD);
    
    return 0;
}