[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