[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