[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