[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