[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