[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