[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