[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