[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