[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