[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