[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

內容已隱藏
**** *         *** 

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

內容已隱藏
****

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

內容已隱藏
  * *    ** * * *** *
 *  ****      **  ** 

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

內容已隱藏
*****  *  ** *  ** * ** 
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

內容已隱藏
 ****** *  ***   * *  
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