[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