[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