[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