[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