[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