[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