[C언어] 최대공약수

#include <stdio.h>
int getGCD(int a, int b); //iteration을 이용
int recursion(int a, int b);//recursion을 이용

int main() {

int x, y, gcd;

printf("두개의 양수 a,b를 입력하시오: ");
scanf("%d %d", &x, &y);

gcd = getGCD(x, y);
//gcd = recursion(x, y);
printf("최대공약수 : %d ", gcd);
printf("최소공배수: %d ", (x*y) / gcd);

return 0;

}

int getGCD(int a, int b) { //반복을 이용해 최대공약수 구하기

int r;

while (b != 0) {
	r = a % b;
	a = b;
	b = r;
}
return a;

}

int recursion(int a, int b) { //재귀를 이용해 최대공약수 구하기

if (a%b == 0) return b;
else return recursion(b, a%b);

}