[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