C언어 알고리즘 최대공약수 구하기(유클리드 알고리즘)

안녕하세요, 츄르 사려고 코딩하는 집사 코집사입니다.

이번 글에서는 C언어 알고리즘의 최대공약수 구하기 입니다.

유클리드 알고리즘은 2개의 자연수가 있을 때, 

큰 수에서 작은 수를 뺀 수와 작은 수와의 최대공약수와 같다라는

성질을 이용하여 최대공약수를 찾았습니다.

위의 알고리즘을 이용하여 아래와 같이 사용을 할 수 있습니다.

#include<stdio.h>

int 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);

}