[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