[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

內容已隱藏
 ***   *  ** *****

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

內容已隱藏
** * ***

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

內容已隱藏
   ** *  * *  ***  ****
 *    * ** *  ***** * **

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

內容已隱藏
   ** ***     *** 
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

內容已隱藏
***  ** *  **  
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