[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