[정보처리기사] 최대 공약수(gcm), 최소공배수(lcm) - C언어 구현

 

최대 공양수 gcm의 약자는 Greatest Common Measure

최소 공배수 lcm의 약자는 Least Common Multiple

#include <stdio.h>

int gcd( int a, int b );
int lcm( int a, int b );

int main( )
{
	int su1, su2;
	
	printf( "0을 입력하면 종료\n\n" );

	while( 1 )
	{
		printf( "두개의 정수 입력 : " );
		scanf( "%d%d", &su1, &su2 );
		if( su1 == 0 || su2 ==0 )	return 0;

		printf( "GCD( 최대공약수 ): %d\n", gcd( su1, su2 ) );
		printf( "LCM( 최소공배수 ): %d\n\n", lcm( su1, su2 ) );
	}
	
	return 0;
}

int gcd( int a, int b )
{
	if( a < b )
	{
		return gcd( b, a );
	}
	else if( a % b == 0 )
	{
		return b;
	}
	else
	{
		return gcd( b, a%b );
	}
}

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