[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