알고리즘/알고리즘 학습
C언어 알고리즘 최대공약수 구하기(유클리드 알고리즘)
안녕하세요, 츄르 사려고 코딩하는 집사 코집사입니다.이번 글에서는 C언어 알고리즘의 최대공약수 구하기 입니다.유클리드 알고리즘은 2개의 자연수가 있을 때, 큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수와 같다라는성질을 이용하여 최대공약수를 찾았습니다.위의 알고리즘을 이용하여 아래와 같이 사용을 할 수 있습니다. #includeint ma(int a, int b);int main(){int a,b;int c;printf("a값을 입력하세요\n");scanf("%d",&a); printf("b값을 입력하세요\n");scanf("%d",&b);c = ma(a,b);printf("%d",c);}int ma(int a, int b){if(b==0) return a;else ma(b,a%b);}
2019. 3. 5.
최근댓글