[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