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