[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