[c언어] 최소 공배수, 최대 공약수

첫 게시글이다. 연습삼아 가볍게 최소 공배수(LCM), 최대 공약수(GCD)의 코드로 해보자~

 

개념은 미안하지만 다 알거라고 생각한다.

 

최소 공배수의 알고리즘을 아래와 같이 구현해보았다.

#include <stdio.h>

int LCM(int a, int b) {
	int i;
	if (a > b) 
		i = a;
	else
		i = b; //a가 큰가 b가 큰가

	for (int j = i; ;j++) {
		if (j % a == 0 && j % b == 0)
			return j;
	}
}

int main() {
	printf("17과 4의 최소공배수는 %d", LCM(17,4));
}

뭐 보이는 것과 같이 어렵지 않다.

 

바로 최대 공약수를 구현해보자.

 

#include <stdio.h>

int GCD(int a, int b) {
	int i;
	if (a > b)
		i = a;
	else
		i = b;

	for (int j = i; ;j--) {
		if (a % j == 0 && b % j == 0)
			return j;
	}
}

int main() {
	printf("21과 12의 최대공약수는 %d", GCD(21,12));
}

 

깃허브 블로그는 어렵던데 이 건 생각보다 간단하네... 앞으로 1일 1블로그 하겠습니다~