[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