[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