[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