[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