More actions
최대공약수
main(a,b){scanf("%d%d",&a,&b);while(a=%b)a^=b^=a^=b;printf("%d",b);}
- 언어 : C
- 컴파일 환경 : gcc
- 풀이 :
컴파일러 - gcc 컴파일러는 사용된 function을 확인하여 필요한 header file을 자동으로 include 해줍니다. 또한 gcc 컴파일러는 타입이 선언되지 않은 변수는 int형으로 처리합니다. 이로인해서 main의 본래 형식은 int main(int,char**)이지만 변수형을 선언하지 않으면 두번째 인자도 int형으로 처리됩니다.
알고리즘 - 유클리드호제법을 사용합니다.
Coding Skill - a^=b^=a^=b;(a^=b;b^=a;a^=b;)는 추가 변수 없이 두 수의 값을 바꾸는 방법입니다. 하지만 두 수가 같을 시 두 수의 값이 0이 되는 치명적인 버그가 있습니다. 본 코드에서는 while문에서 a=%b라는 조건을 주어 이 버그를 차단하고 있습니다.