[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