11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>

int main()

{
  ** *   **  * *  * *** num,denom,n=1,flag,bflag,cflag,dflag;

  *  * *    * ****  **** * *  *** * * **   ******  ***     *  ** *

*   * *  * ****     ** * * (n;n<=num;n++)
 *   **** *   **   **  *  
  *  * *    *  *  ** * ****** *    ** ** * **** *   *          //12%2
    ** * ***** *  *  *****   **   *  ***  * *   *  * *    *  ***
  * **** ***  *   * **   ***   *  **  **  *  *********   * **  //bflag=6 num=6 n=2
 * ***** ***   * **** ** * *   ***** ** *  **   *  *****   * (flag==0 && n!=1)
** * * ***  *   * ***    * ****  ** *  * *
**         * ** * *  ** * *   ******* * * **     **    ****  * ** *   *** * * ** **** **  * //18&2
 *   **  *** *     *** ***  ***   *    *  ***  * * * * * *  * *  *   ******  ***  *   
**  *    ******* *    * ***  * * *** *** * *** * *     ** *    * **  **** *    *** * **  //denom=9 18/2 dflag=9
     *  * **   * * ***   **** * * **    ****       *
    }
    **  **     * * **  * * *  (denom!=1)
* ** * ****  *  * **     *     *    * * *   ** **  **
** *   *** **  **** **   *   
* ** **  ** * *     *    ****  *** ***  *  *    * *   
   *  ****   * * *   ****  0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output

Answer 2

Hidden content!
#include<stdio.h>
int main()
{
    int a,b,c,d,e;
  *****   ***    * *   * *  * *** * *  * **    **    ***** *  *  *
    d=a;
    e=b;
    if(d>e)
    {
 ****   **      ** * ***** **** * *** *********    * * *****
***  **  *    ** **** ** ***    * *    **    ***  * * **** ***  *
*   * *  * *   * * * *  * **** *  ***** ***  *****    *     *  *    * *   *   
***  **   * *  * ** *  * **  **  ** **  *  ** * **** *  *** **  * *   **    **   **** 
 *** * **  ** *     * **  **     *   **** ****      *****   **** *    **   *******   * 
        }

 *  ** *** ** **    * * ** *** *  ****    ** *  * * **  * * *
        {
 * ********* ** *   * *  * * ** **  *      ** **   * *** ***   ** ****** **** **** * *      **     * *  * * * 
 ** ** *  **   *** **   ** **   **   *** * ** * * ****** 
* ** * *** * *** * ****   * ** **  *  **   ***       *** * *   if(e!=1)
 *  *   **  *****  * *  ** *  *   ** **    *  * **   
   * ***   * ***  ** *   **** * *     *  ** ** ***** ** *******     ** *   **      **  ** * * * * *** *   *******
  **  **  **      *    **   ** * * *  *   * ***   *    
  ****    *   *  *   ** *** *** **  * * * *** *  * if(e==1)
**   * *  * ** * * *   *** *    * ** *  **  ** * * * **  
 *  ***      *  ***   ** *   * *  * * **       **  ** **** *** *** * ****  * *** ***   * *** ** ** *  **
 **   *     * **   ***** * *   ** ***** ** ***** *  *  *
    }
    if(d<e)
    {
  * ****** * ******** * * *** *   ********** * * ** * **
** *  *  **   *  ****** *** * * **  ** ***  *** ** ***  
**  ****  *         *   * * ** ** **** * *** * ** *** ** *     **   * **       *  *
****  *   *     **  **** *    *** **********  * *  *        ********* * **    **  **
** *****  *      *     *     * ****  * ***  *  ****    *       *****   * ***   * 
* ** ** * ** ** * **** * **   ** **   ** * ***   * *** * ** *  
*      *   *****  *    *     *     ** ** ***  ****  ** *   
*  ** * * * *   *  * *  **** ***  **  ***** *  *   * * 
**  *  *** ***  ** * * *  **  ***  * ****  *  * *  ********   * ** *    ***     * *** *  *  *** ***    *  ***
 ** ** ***  *****    *  *  *    **    ****   *    
*     * *    **** ********  *** *  * ** ***  * *** ** if(d==1)
  **     *  **** * **   *   * ***  **  ** **** ** 
  **   ** **     *  *  * * ***** *  *  *** * * *** ** ** * * **   * **  *******   **  * *   *  * * *    * * ** * * 
****  *      * *** ****   *  **    * * * ******    ******
    }
    return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
#include<stdio.h>

int main() {
*** *  ** * * ***** * ****  * x, y, tmp, a, b;
 * ********** *** * ***  ***** *  *     *  *   **    &x, &y);
* * ***  * *  ** *** *
* * ** ***** * *  ***  ** * *
**** ******* ** *  **  *   * **  ***  {
**** *  **  ** *     *    **  * **  * ** *        ***      
    *  **  *  *      ** *  *  * ** * ** ** * *** ** ***  *
 **  * * *  **** ***   **  * * ***  **** ** * * *   **  ** * *
 * *  *   * ***    *   *  *  ** 
*  * **   *** *    *** ********    {
  * *   **  **          **    * *       * ** *** *      * **  * *   ** *  * **    (x/b)/(y/b));
    }
* * ***        * ** * *         {
  * **********   * ** **  **  * *  * ***  *  ***  * ***   *   ****** * *  x/b, y/b);
    }
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

---

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

---

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>

int main(void)
{
* * *  ***** ** **     ** frac1;
* ** * **  *** *   *  *   *** * * frac2;
**    ***  ***      *** * * *   gcd;

*  *** **   **   * * *  *  a;
  *  *    ***     *    * **     *  b;
 * ****         **** *  ** *  c;

 ***   **  * *  *****  * * **   *  ****   *  *** &frac1, &frac2);
      ** *      * * ** ** *  = frac1;
    b = frac2;

 *  *  ****        * *****  0)
  * *  ****  * ** ** ** *
  **    *****   *   *    ***  ******   * *  **   * * * *   = a % b;
    * **  ***** *  ** * *****  **   ** *  *  *******    = b;
*       *****  ***** *    * *  ****  ******       * = c;
  * **** **  *    * ****  

 **  **   * *  *  **  ***  * /= a;
******** *  **** ******* * * * /= a;
*****   *** ***  ***  **   ***  **  ** 
*  *** *  ****   * ****  ** **    *    *** ** ** * **** **  * 
*** *  *  * *  *     *  *
* ***  * * * * **        
 * ****  * ******   * ** *          *              frac1, frac2);


* ** ****   **   ** *   ** ** **  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!
#include  *   ** ****

int main (void)



{


   ** ****  ** **  * *****  * ** * *   *****  ** *  ** 


 *      ****     *  **  *  *  * **   *   *  ***      


* *   ** **       **  *  *  ***  (a=1; a <=num  *  *     a <= denom; ++a)
  **   * *    *** * *   ** *

*   *** *****    **** *  * *** *** * *   *  * ** ** *  *  * (num%a ==0 && denom%a==0)
   *    ** ** *    *    * *  ****  ** *  **   ***  **  *******
**   ** *   **         ** *  **

      **   **   *** ** * *    *     * * = num/GCD ;

 ** ** **  ***  * *  *  **** *  *    denom/GCD;
**  * *  *  ** ****  **   (num%denom==0 ){

*  *  * *  * **** **  *   **   **  *** *   * *    ***
}
   *  * ** *********** *    *   
   ***   *   ****** *  ***  * ** ** **** **  * *   * *   **
}



  **  *   ***   *** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 6

Hidden content!
#include <stdio.h>

int main(void)
{
 ** * *    *****  *** ** * **  * * frac1;
 ** **  **** *  **  **  ****  * frac2;
  * *   * *       * ** ** gcd;

 * * ** ** *******   *  a;
* ***  * ** *** *  *** * * b;
**  * ****  *  *** **  * *** * * c;

  ***** *   * * *  *** ***  *******  *  ** ***  * ** &frac1, &frac2);
  *** *** ***   *    *  = frac1;
    b = frac2;

* *** *        ** *     **** *   *    ** 0)
*** * *   ** **  ***  ** * * 
** ***** * * * *   *** * ***  ***   ******  * ** ****  = a % b;
*  *** **  * *****   *    ****** ** *** **     * * *  = b;
 ********** *  **  *** *  **  ** *    *  *   * *      *   = c;
**** *  * * *  *   *  ***    * 

   ***               ****    * /= a;
 **  **  ** * *****  * *    *  * /= a;
**   *   ** *** *****  * *** * *****  
***    *   * **   **  * *  **  * ****  *    ***     * 
 ***  * *******  *** * *** **
** *    ** **     *** ** *  **
*  *** ** *    *  ****** * **  **   * *   *   * frac1, frac2);


* *  ** *    ****  *  *** **  * 0;

}

Comments

Case 0: Wrong output
Case 1: Correct output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 *  ***  * *  * ** **  * ** *  * * a,b,i;
** ***     *  *******   ** **  * ****  ***    ** *  ***  *    * 
   *  ** **** *** * * * * **  % b == 0)
  ******* ***** *   * * *  *****    *** ******  ***  *     * *    * ** *  * *  *  *** 
  ** * ** ** *    *** ***** 
  * * *  ****  *  *     **   *   = 1;i <= a;i++)
  * **  * * *** ******   *** *
** ** *** * ** ****    *  *       *** **  ** % i ==0&&b % i ==0)
 ***   * * * ** ** ** * **** *  ***** **  **
*** *   ***   * * *** *** * **** * ****  *  * *****  *  ** *   * *  * = a/i,b = b/i;
 ***    **  *  *     ** * *****  **      ***  * *  *  **
    }
*  *   ** * ** *  **   * ****** **  * * *  **** *****     * *    *   * **   *  **  *
*** *  ** **  * * *  *   * * *   **** *  ******  * *

  *****  * ** ** ** *  * ****  *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()

{
 * *  ***    **  **  * * *  *  a,b,i;
  ***  * * **    * * *  * ************ ***** ** ** * *    * *   

**  * * *   * * **   *  *  ** *   *
*     * * ***  * **  *  * **  **  ** * *** ** *** ** ****   *** *  ** ** * * **
*   *  * * *  **** *** *   ** * * *
* * *  *   *   * **** ****   ** *   * * *  **** 
    {
* * *       **   *****     *****  ***    ***** *   && b%i==0)
** * **    **  * * * ** **          * *  * * * ***** *  * 
 * **   *   ***  ***** ****   ** * * **   *** *  * ****   *** ****  *   *  *  *  *** * **
** *    *****  **** *   *  * ** ** ** *    *** *** **  **       
*   * *  *  **   *  **    *
 ***  *  *   * *  ***** *  ***  ** *   ** ** *** * ******* *    *******  * *** ** 
    }
*** *  ***  *** *** * ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include   ** ** * ****** 

int main (void)



{


***** *  **   * ** *  *  ** ** *   ****  * **   ** ***   *


   * *** ** * *   *    ***  *  * ** *     **   *            *


** *** *   ***  * ** * * ** ***   (a=1; a <=num **   **     a <= denom; ++a)
 *   *     ** **** 

* *     * *   * *    *   ** * ******    ** *  *** * *       (num%a ==0 * * * * ***     denom%a==0)
 ** *****   ******** *  * ***   ***  * * ** **** *   * *
**  *    *** *   * **  *** 

*** **** * ** *  **** ** ****  = num/GCD ;

*    **** *   * ***  *   **  * * ****  denom/GCD;

**       ****  * ***   * * * *   *** * ** ** *  * *   * *  *   * 




   *  **   **   * * 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output

Answer 10

Hidden content!
      *     *** ** **  * *
* * *  n, int m)
{
***   *       int ** *  * * * 
  ***  *****  *** **  *    * (n != 0)
      *  * {
* *          *     ****   * *****    *   = m % n;
*** *  ** * ***    *    ** ** * * m = n;
*  *  * *  *  **    * * * *** *   ** n = **    * 
*  * *** **  **  * }

* *** *    * gcd = m;

 *   *     ***  ***  gcd;
}
    * (int *    * char *       {

 *    * *  *    int **   *   *   
    ** ***  ***  ** int ** **       *


 *   *    ** **  
**     *** *       * * * **** *** *  *           ****    * **   *****


  * * ** *      **  **   = **  / ** ***    ***  
******** **  *  * *  ***  = ** ** / **     *  *    


 ****   *     *  *  *  * *** *     ***** *  *    *     
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output