[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