// common.c : 두 수(num1,num2)의 최대공약수와 최소공배수를 구한다.
  // 두 수 중에서 큰 수를 작은 수로 나누어서 
  // 나누어 떨어지면 작은 수가 곧 최대공약수(gcm)가 된다.
  // 나머지가 있는 경우에는 다시 작은 수를 큰 수로 하고 
  // 나머지를 작은 수로 해서 나머지가 0이 될 때까지 위의 과정을 반복한다.
  // 최소공배수(lcm)는 두 수를 곱한 수를 최대공약수로 나누어주면 된다. 
 
  #include <stdio.h>
 
  void main()
  {
          int num1, num2;
          int temp1, temp2, r;
          int gcm, lcm;
 
          printf( "Insert the 1st number : ");
          scanf( "%d", &num1);
          printf( "Insert the 2nd number : ");
          scanf( "%d", &num2);
 
          r=1;
 
          if( num1 > num2) {
                          temp1 = num1;
                          temp2 = num2;
          } else {
                          temp1 = num2;
                          temp2 = num1;
          }
 
          while( r != 0)
          {
                  r = temp1 % temp2;
 
                  if( r == 0) {
                          gcm = temp2;
                          break;
                  } else {
                          temp1 = temp2;
                          temp2 = r;
                  }
          }
 
          lcm = ( num1 * num2) / gcm;
        
          printf( "G.C.M : %d \n", gcm);
          printf( "L.C.M : %d \n", lcm);
  }