[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

Hidden content!
  * ******   *   

int main()
{
   **      int a,b,t;
**   ****   
  *    *  ******     *    ** ****  **  * ***  
** ****  * *  *  * 
       *  * **** ** *    *** *** *****  **  
**** *    {
*     * **  t=a-b;
*     **   a=b-t;
   **** *    b=t-a;
  ***     }
 **     
     ** ** *   ** ** *   * ******** *   * ** *** * **  **  **   
 * *  **  * * * ***** *     ** ** 
* ** *    else *     * * * ***  **           *   *    **       * 
   **** * * *      * ***  * *  *   **  ** * 
**     *  *      *  else   ** **** ***  * * *      ** * ****** *     *  *** * *
    ** *  *  *      ***********  * * *   *
 ****      *      else     * ** * *** *  * ** ***** ****  *    ** *   *      **** * 
*   * * * *  * ****     * * **      **
*  *** * **** * else  **    *   * * *  ** **** ** **** *  *** * * *   *****   
    *        * *  * **   * **
***  *  *   ** else  *****    *   **  *** *   *   **     *  *   * * * * *  *** 
   *  * *   *  *    *  ** *** **
*   * ** **  * 
* ***** * * **  return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 2

Hidden content!
* * 

Comments

prog.c:1:1: error: expected identifier or '(' before '.' token
 .
 ^

---

/usr/lib/gcc/x86_64-linux-gnu/6/../../../x86_64-linux-gnu/Scrt1.o: In function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status

Answer 3

Hidden content!
*   *** * * ** * * *  
** **  **  *  * *  * * *

int    ** x,int y)
{
      *** *    int temp;
*  * **  * ***  *  **  **  *   ***  ***
****  * *  *** **   *   ** * ** {
  * **  **     *** * **  *     *       *    
     **    *  ** *     ***  *  *  ***     *** **  y=x%y;
  * * **  *** *** * ***** ***    *   ** *  x=temp;
**  * * *     *  ** ***** * }
****  *  *  *  * * ***    **  *    return x;
}

int *  ** argc, char const *** 
{
*    **  **    int x,y;

  ** ***     * * * *******  * *    * * * ****   ** *  * ***  *   ** *
*    ***  * * *  {
**    *  * ***  ** *   **        *   *** * *    ****  );
 ***  *** * }
 * *  *      * 
*****  ***  return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
** * * ** ******    * *
int main()
{
 *  *      int a, b;
*   *** * *   * * * *** * **   * *****   * ****   * **
     *    *  while( a > 0  *        ** b > 0 ) 
  **      {
 * ** *      *   *  * *   *  * a > b )
 ***** *      ***** ******   *  *  ** **     * ** **  = a % b;
  ** *  **   **  * *** **** **** **
 * **  * ******* ** *  *   *** ** *  * ****   *** = b % a;
* ***   }
*  ** * ** *** *    * * *  *  a == 0 )
 *****   **  *** *****   ** *        ****  * ***  * * * * **  ** *   ** ** ** *
  **  ***   * *** ***   ** *   *
 * ** **   * ** * *  *    ****  *  *    *   *      *  *    **  * **  
*  ***   return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
*   **    *** * ****  
int main()
{
 * ***  *   int a, b;
*****    *   * *   * *  **    ** ******** **   * *   ** *
 * *  **  ** * ** while( a > 0 **      *  b > 0 ) 
  **   {
*  **  *  **  *   ** * *  ***** a > b )
 * *****  *     *  ** * *  ** * ** ** *** ******  *** * *** = a % b;
  * * * * *   ***   * * 
    * *   *   *  ***  * ** * * *    ****   ***** *     * = b % a;
  *** *     }
* * **** * ** **  ****** * a == 0 )
**  *   ** *  **  ****   *   ** *       * *   ******* ***  *  *     **  *  
****     ** *   ****  **   ***  *
**     *  **  *****   *** **** ** **  *  *** ***** *** **   * * ** **** *
*  **  *   return 0;
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output