[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