[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