[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