[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