[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