[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