[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