[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