[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