[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