[알고리즘] 최대공약수, 최소공배수

이렇게 간단한 알고리즘은 누가 만들었는지 궁금해서 찾아봤다 대단한 분들이다 짱!! 나도 열심히 공부해서 이런 알고리즘을 짜야겠다 ^9^

int gcd(int a, int b) {
	int c;
	while (b != 0) {
		c = a % b;
		a = b;
		b = c;
	}
	return a;
}

int lcm(int a, int b) {
	return a * b / gcd(a, b);
}