[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