[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