[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