[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