#include <stdio.h>

int Cal_GCD(int, int);
int Cal_LCM(int, int, int);

void main(void)
{
	int gcd;
	int lcm;
	int a = 15;
	int b = 6;

	gcd = Cal_GCD(a, b);
	lcm = Cal_LCM(a, b, gcd);
	printf("GCD : %d, LCM : %d\n", gcd, lcm);
}

// 유클리드 호제법을 이용한 GCD 구하는 함수
int Cal_GCD(int A, int B)
{
	if(B==0) return A;
	else Cal_GCD(B, A%B);
}

// GCD를 이용해 LCM을 구하는 함수
int Cal_LCM(int A, int B, int GCD)
{
	return A*B/GCD;
}

Posted by 슈하렌


티스토리 툴바