[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