[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