[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