[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