[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