[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