[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