[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