[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