[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