[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