[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