[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