[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