[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