U E D R , A S I H C RSS

김�성/Short Coding/최대공약수

최대공약수

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�는 조건� 주어 � 버그를 차단하고 있습니다.
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:52
Processing time 0.0034 sec