[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