[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