[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