최대 공약수(GCD), 최소 공배수(LCM)

//최대 공약수는 두 수중 큰수를 작은수로 나눈 나머지가 0이 될때까지 계속 반복하여 나오는 큰수이다.
//최소 공배수는 두 수의 곱에 최대 공약수를 나눈 값이다.

#include<stdio.h>

int gcd(int a, int b);	//최대 공약수
int lcm(int a, int b, int g);	//최소 공배수

int main()
{
	int num1 = 0, num2 = 0;

	scanf("%d %d", &num1, &num2);

	printf("최대공약수 : %d, 최소공배수 : %d\n", gcd(num1, num2), lcm(num1, num2, gcd(num1, num2)));

	return 0;
}

int gcd(int a, int b)
{
	int temp = 0;

	while (a)
	{
		if (a < b)
		{
			temp = a;
			a = b;
			b = temp;
		}

		a = a%b;
	}

	return b;
}

int lcm(int a, int b, int g)
{
	return a*b ⁄ g;
}