[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