[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