[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