[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

內容已隱藏
***** *         *   *** **

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

內容已隱藏
  *  

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

內容已隱藏
 ** * * *******  ** **
 * **  *** ** **   **

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

內容已隱藏
** *  * *    ***** ***  
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

內容已隱藏
**       *   ***** *  *
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