[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