최대공약수

������ : ������공������(GCD)��� 구������ ������그������ ���������게 ��� ������그��������� ���������고 그����� ������ call-by-value��� 구���������.

• ������������ ��������� ������.
  

������ ���

~cpp  ������-���(互�����) 
��� ������ ������ ��� ��������� a��� b�� ������ ���, a��� b��� ������ ��������� a'��� b��� ������고 그 ������������ a'��� ��������� ������ ��������� 
������������ ���까��� 계��������� a��� b��� ������ 공��������� 구������ ������. 
���, a, b�� ������������ ��� a > b, ������������ ������ a��� �������� b��� ������ ��������������� ������. ≒������������������;���������;��������������� ���������.

• scanf��� ��������� ��� ��� ������.
  
  

• ��� ������그��� ������
  

~cpp 
      x = 4     y = 8
      GCD is 4

• call-by-value������ ver.2��� ������
  

~cpp 
The GCD of 4 and 8 is 4

����������������� ������ -��������

LittleAOI ������������