[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