[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