[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