[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