[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