[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