[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