[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