[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