[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