[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