[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