[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