[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