[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