[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