[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