[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