[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