[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