[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