[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