[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