[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