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