[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