[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