[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