[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