[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