[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