[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