[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