[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