[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