[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