[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