[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