[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