[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