[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