[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