[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