[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