[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