[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