[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