[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