[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