[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