[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