[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