[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