[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