[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