[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