[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