[AD] 20171102 exercise 1

Question

給定兩個數字，請使用歐幾里得演算法得出它們的最大公因數

 

輸入例子：

12 28

輸出例子：

4

 

Answer 1

內容已隱藏
* *** ** **** ****

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

內容已隱藏
 **  

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

內容已隱藏
*** ** * * **  *   
 * * * * * ***  ** 

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

內容已隱藏
   *** * *    *    * **
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

內容已隱藏
*    *  * *  ***  **
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