[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