[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