[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