[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