[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