[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