[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