[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