[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