[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