[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