[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