[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