Joinc Wiki:

Facebook Joinc 그룹 Joinc QA 사이트

현재위치 : Code>C>GCM

joinc는 Firefox와 chrome에서 테스트 했습니다. IE에서는 테이블이 깨지거나 이미지가 보이지 않을 수 있습니다. 특히 구글 Docs이미지의 경우 엑박처리될 수 있습니다.

최대공약수 구하기
두수의 최대공약수를 구하기
minzkn
Version 0.1
2005/05/15

설명

두 정수간의 최대공약수를 구하는 코드입니다. 배보다 배꼽이 더 커진것 같은데 철저한 테스트를 위해서 배꼽이 커졌네요.

사용방법

gcm.c 로 소스를 저장후 컴파일은 요렇게 합니다.

bash# gcc -o gcm gcm.c

코드

/*  
 Copyright (C) Information Equipment co.,LTD.  
 All rights reserved.  
 Code by JaeHyuk Cho <mailto:minzkn@infoeq.com>  
 CVSTAG="$Header: /usr/local/mutihost/joinc/modules/moniwiki/data/text/RCS/Code_2fC_2fGCM,v 1.1 2007/01/09 02:46:10 root Exp root $"  
*/  
 
#include <stdio.h>  
 
#if 0  
typedef unsigned int t_gcm_value;  
#else  
typedef int t_gcm_value;  
#endif  
 
static t_gcm_value _gcm_to_abs(t_gcm_value s_value)  
{  
 static t_gcm_value sg_msb = (((t_gcm_value)1) << ((sizeof(t_gcm_value) << 3) - 1));  
 t_gcm_value s_temp;  
 s_temp = sg_msb >> ((sizeof(t_gcm_value) << 3) - 1);  
 if(s_temp != ((t_gcm_value)1))  
 { /* t_gcm_value is signed type */  
  if((s_value & sg_msb) == sg_msb)  
  { /* s_value < 0 */  
   s_value = -s_value;  
  }  
 }  
 return(s_value);  
}  
 
static t_gcm_value _gcm(t_gcm_value s_value1, t_gcm_value s_value2)  
{  
 t_gcm_value s_temp;  
 if(s_value1 < s_value2)  
 { /* swap */  
  s_temp = s_value1;  
  s_value1 = s_value2;  
  s_value2 = s_temp;  
 }  
 do  
 {  
  s_temp = s_value1 % s_value2;  
  if(s_temp == ((t_gcm_value)0))break;  
  s_value1 = s_value2;  
  s_value2 = s_temp;  
 }while(1);  
 return(_gcm_to_abs(s_value2));  
}  
 
void gcm(t_gcm_value s_value1, t_gcm_value s_value2)  
{  
 t_gcm_value s_value;  
 s_value = _gcm(s_value1, s_value2);  
 (void)fprintf(stdout, "gcm(%ld, %ld) = %ld\n",  
  (long)s_value1, (long)s_value2, (long)s_value);  
}  
 
int main(void)  
{  
 /* test suite */  
     
 gcm(8, 12);  
 gcm(12, 8);  
 gcm(12, 18);  
 gcm(3, 2);  
 gcm(100, 200);  
 gcm(300, 124);  
 
 (void)fprintf(stdout, "\n");  
   
 gcm(-8, -12);  
 gcm(-12, -8);  
 gcm(-12, -18);  
 gcm(-3, -2);  
 gcm(-100, -200);  
 gcm(-300, -124);  
   
 (void)fprintf(stdout, "\n");  
   
 gcm(-8, 12);  
 gcm(-12, 8);  
 gcm(-12, 18);  
 gcm(-3, 2);  
 gcm(-100, 200);  
 gcm(-300, 124);  
   
 (void)fprintf(stdout, "\n");  
   
 gcm(8, -12);  
 gcm(12, -8);  
 gcm(12, -18);  
 gcm(3, -2);  
 gcm(100, -200);  
 gcm(300, -124);  
   
 (void)fprintf(stdout, "\n");  
   
 gcm(0xffffffff, 0xffffffff);  
 
 return(0);  
}  
 
/* End of source */

설명

사용방법

코드

변경사항

2005/05/15