[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