[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