[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