[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