[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