[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