[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