[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