[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