[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