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

Question

16.5k views

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:

[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited Nov 9, 2017 by thopd | 16.5k views

67 Answers

Page:

« prev
1
2
3
4
5
6
7
next »

benson2 · Answer 1 · 2017-11-09 19:19:42

Hidden content!
#include <stdio.h>
int main(void)
{
    int a=0,b=0,c=0,b1,a1;
*** ***       * ** * ****  *** ***  *  **  *** *   * * * * * *
**   * **   * ** *   ***  *
*   *** *   **  *   ***  ** *  *
** *  * *  *** *   * ***   **** * *
    if (a>b && a%b==0)
  ***  *****  **   **     * **  ** **     ***** *   * ** **  
** **    **  *   *  *   *****  * *******         *     **  * *   *  *  * ** **** ** *
  *       **  *  * ** * *  **
    {


   *  **   *** * *   *****       * ** ***  *******  **** * (a%b!=0){
*  ** **  ****  *  **  ***** ****** ***    *  *    *  ** *  ** *  *  **  **** *   **  
 ***** *   ** *     * *  ** ***     * *** ********  ** *** *  *  * *   *  * **  ** *  
  **  *   *  *** ** *****  *  *** * **  * ** *  ***     * *  **       **  * ***  *
* * *  **  ****   ** *** *     * *  * * *   *    **   

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

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

answered Nov 9, 2017 by benson2 (-329 points)

benson2 · Answer 2 · 2017-11-09 19:17:39

Hidden content!
#include <stdio.h>
main(void)
{
    int a=0,b=0,c=0,b1,a1;
** *****   *  ***** *  *    **    *  *****  * ** **   **   **  *
 **   **   *    * * * **   * 
 * **    * ** ***  ** * **   ***
* * ***  *** ** * **      *  
    if (a>b && a%b==0)
********   *  * * ***  **  **   **  ** * *  ** ** * * ****** 
   ** *  * * *      *   ****  ** ****       ** **      ***** *  * ***    * *   
***  **** **   **   * * **** * *
    {


 ******  * *  ****  * *** ** **** * *   **   ****** ** ***   (a%b!=0){
 **  *  **  * ** ** ** ** ** **  * *   * * ** *** * ********* * * * ** ****     **   *
**  *    ** *******      *   **    *  ** *  ***    ***    * *****     *  ******* 
 **  **  *   **   ****  * **  *   * * ***    *  ** *   * *        * *   *   ***   ** *  *       * 
 **   * *   * *  ******  **  * **     * ******  * * 

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

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

answered Nov 9, 2017 by benson2 (-329 points)

黃上豪 · Answer 3 · 2017-11-09 19:06:59

Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
    int g1,g2;
** *  **    ***** **   * * **** ***** ** **  / %d",&g1,&g2);
**   ***    *** ***  *  *** * **     *****
*     * **  * **   *  *  *    **     * * *** **    *** ****** **          **  *
    }
   **** * *   ** **   *********   *
*** ** *    ***  * * * *  *    *    ***    ***    ****  *  *  GCD;
 * *  * ****  * * * *  *  *** ****** * ** *  ***   ***  a=g1,b=g2;
      * * ***  * *  * ***** ** * ** *    * * ***  ** *** * *    swap(a,b);
*   ** **  *    *  **  **   * ***** *  **  *  * ** **** ** *  *   *
 **   **     * * **     * *  **** * *  ** *    **     **      *****  *    ** * **     * = a>b? b:a;
**   ***  * *******    **  *    **  **    * * ** 
**  * *  **    **   **     * **  *    * ** * *    ** * ** *  **** *
   * **  * ** *  ** *          ***** *  ******  *  *  ***** *  *  ** **    *** ***** **  
  ** ***  *******  * *   ** * ** * * * *  ** ** *   *  * *    ** ** * * **  ***   ***  ** ***  
** *** *  *  *******   *  ** * * *   ** *   *  *** * **  * * **  ** **** **
*  **  ***  *  ** * *           ****    * **  ** *  * 
******** *   *   *    *  **   **  *  *****    * *      * ***   *  * *      * ** **
    }


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

answered Nov 9, 2017 by 黃上豪 (-116 points)

Mukhammed · Answer 4 · 2017-11-09 19:05:42

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
* **    *      * *** ***   *  ** **      * ** **   * ********
    while (num !=0 && denom !=0)
        {
        i++;
        num = n1/i;
        denom = n2/i;

* **  ** ** * * * ** *     ** **   *      * *  ** *****    ****     **   * *   (n1%i ==0 && n2%i == 0)
 ****** ** * ***** **  * *** *** *  * ***    * ** * *  * * ********* * *    
  *  * ** * *** * * * *    * **  *  **  * *  ** * **** ** *  *    ** * *** ****** * * *   *     * ***   || denom==1)
*  *** * *  *  *  *** * * *** ***   * *  ***  ** * * ****   **  ***        **   ****  * **   * *  **    * *
 *     ** ***  *    **  ** *  **    ** *   **** ***  *   *  *   *    *   *** **    * *** **  *  ***    **** *** ****    *    * ***     ****   *    
*****  ****   ** *   *  * * *** **   *  *       ** * * * *   *  **   ***** * **  ******    * **   ** ** **     ***   ** * **   *   *****  * ** *
*     * *  *** * *** * *        ***   * **  * ** * * *  ***** *   *  ***    **  **** *  ** *** *  *    ***    * ** * * * ** ** *   *     *****    * ***  * **     * ** ***   ** * *   **     ***
  ** **    * * **** *   ** *     *******       * * *    **** * ** * ** *  *  * *   * * **  * *  **** ** * * * **     *  * *** * ** * ** 
******       *  **** ** * * * *  **  * ** *** ** * *   *      ***  ****      * ***  * **  *     *    ** * *** *    **** * * **** * ****
   *** ***   ****** ** ** *  **   *       *  **  ****   ********  * ** * *** ****  ** *   * * *** ****   ***  *  ***   *     ****  ** * ***** 
 *** *     **      *  ** ** ** **   *   * *   * ** * * ** * *  *   * ** *** * *    **   *** *** ****    **   *    * ****   *  *    *  * *  **** **  *  ***  ***  *** **  * * * ** * ** *** * **   * *     *   
       ** * * ********  *  *  * *    *   * **     ***       ** *****   *****    ****  *** ** ** *    * ** *****   *  *** *     *
** ***  * **    * * ***    * ****** ***   *  **  *    *** ***** **  **     * * ** ***  ** ******  * *  * *
   * ** * * **** ***  *  **   ** ** **  *  *** **  * **** ****  ** *    **** ***
    ***      **    ****** ** ** *    ***  *   **   ** *   * *  ** **    **  ** *  **     
 *   * **** ** * **      * *    * **   *  *  *** **  * * **** ** * ****  *      ** 
  ** ***********  ** *** **** ***    * ** *  * *  *  *  ***    * * ****   * **  * * ******* **  ** **  *   
 *    **  * *** *  * *  ***  *  **  ** **    * **** *  *  *  * ***  *       *   
        }
 return 0;
}

answered Nov 9, 2017 by Mukhammed (-323 points)

LinJingYao · Answer 5 · 2017-11-09 19:00:23

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

int main()
{
    int a,b,c,d;
**** *     *   *  *  * * ******* * ** ***  *    *  ***        ** *
    if(a>b)
    {
* ** * *   * * **  *  * * * ** *   * * ** * ***** * *** * *
****  * ***   ***  **  **** **     * **** ** ** *  
 * ***  **     *   **  *      ****** *  ****   *  *** **  ****  * *  **   * *
 *** *  ** *   *****      **  ******** *   *  **** ** **  **  **     ****** ** * 
 ****   * ** *  *  ** * * * ***   *   ** *  * **  * *  **  *  *  *** **  * ** *  * *** * *** *  *   **  ** ***  * **       * 
 *** *** *** *  **  ** ** *  ****** ** *    *   ** *     ** *   **** **     **** * * ********* *   * 
 ******    **   **    ***  ** *   * * *  ***   *     * * *  * *** * *     *
        }
    }
    else
    {
 **  * ** **   **  * **** ****  * *  *******       ****  * * ****
        {
**** **   *****  **  ** * ****     **** * * *  *     * **   ** * *   **** ** *  * **  
 * **  *    *    *  *** *** ***       * *  *  **  ***  ****  * ** *     *     **** *****  *
*******     *  ** *  *** * ** **  * **  *   ****  *     *** **  ** * *  * **   **   *  *** ** * ** *  ** * **  ** ****  * ****      *
*** * * * * * ***  ** **   ***   * ** **   * **    **  *  ** * **   *     ** **** * **     **       *****  **  *** *
   *****  ***  *** * **   ***   * * *   **  *** **    * *   ***   ** ********* ** **  *
** ***   **** ***     * *   *  ***   *   ***       * ** * *   ****** *    *
**** * *** **  * *** ***** ****  ****      ** * * *   *  * **  *** ***  **    *** *
 * ** **  **    **   **    ** ** **  ** ** ** ** **** *      ***  * ****  *** * * *     * * **       *      ****    ** * *  ******  * 
 ***  * *** ** ** *  * * * **  *  * *    **  ** **   ****  **** **  **     ****  **  * * ** ****  *    **  *  * 
  *  ** **   **   * * ***   ** * * **       *  * *   * * *    *  * * * *   ** * * *  * *
****** ** * * ***  ***  * *  *     **  *    ** ***
    }
    return 0;
}

answered Nov 9, 2017 by LinJingYao (-498 points)

LinJingYao · Answer 6 · 2017-11-09 18:57:20

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

int main()
{
    int a,b,c,d;
**   *  * ** *** ***        * ** **    ***        ***   * * ****
    if(a>b)
    {
* *    ***  ******* *     *     * * * *  * * *  **    ** 
**  * *   ***  *      **      * * *   **  ** * *    *
  *** * **  *   * ****  *  *  ** * *   ***   *** * ** * ** * *       *    **    * ** ** 
  * *  *** ***   ***** *   *  *  * ****** *** *****  **** **  * *    **   *****
*   * *    * ** *****  ****  *      * * * * ****   *  ***  *    *     ** *  * * * * *****  ** *  *  *  *** ***    * 
     *  ******  * ****   * *** **  *  *** *  * ****** * *   * ******  * *  * *  * *  *   * *  *****     
** *  * ** ***     **  ***  *  *  * * *** * ** ** **  ** *   * * * **** *  ***
  ****  * ** *****  **  **  *  ** ** **      **   *   *
    }
    else
    {
* * **  *  *  *   *** ** *   * ** ** *       *    *  *** *** *** 
 ***     *****  **** **  * ***** *  **  ***  * ** **  * *  *
* *     ** ** **   * ****** ****  * **** *  *  * *** * ***  **   *** ** * *** 
* * *  *** ***    ***  * * * * **** * *  * **   *** **   *** * *****  ****    **** **  **
   ** ** *   * *  **  **    **** *******  *   ** ** * ****    **  *  *      ** *     ***  *    ** ** * **  **        ** * *** *   **  **
 **    ** * *    ****   * ******* ***   * *    *   ** **   **** *** * *   **** *    *****  *  * * * *  
******  * * **  ******     **  *******   * * * * * *   **** ******   ****  *   * *
** ****  **  ******     *****  *    * *********** ** * 
    }
    return 0;
}

answered Nov 9, 2017 by LinJingYao (-498 points)

Headshake · Answer 7 · 2017-11-09 18:56:51

Hidden content!
#include <stdio.h>
int main()
{
 ** *  **   *    ****  ** *   *  nom,denom,i,a;
*  ***   *   * * ***     * ***    ****  %d", &nom, &denom);
 * * ** * *  *  **  ****   *** i<=denom; ++i)
    {
  ******  ***     *    **        *     **** *** *   **    ** ****    
 ****  *****    *  *****       **   * **     *** ** *     * *****   && denom%i==0)
 ****  **  * *  ***  *  ******   ** ***  ** *** *  ***  **** *
   **  *    *  * ****        **    *  *** ***    * **   * *      ******** * = nom/i;
  ***   **** * *  *  *****  *  **   *****  ** * *  * **** * *     ****  * = denom/i;
* ***  * **    *** ***  ******* * * * *  ** ****   * **   **** * *  ******** *     
 * **** *** * * *  * * *   **  ***** *  *** ** ** ***  *  ***  **  * * *     **  *  *  **  *  
   *****   **    ***  *** *    **    * *    * *  *   ****  *    *** *********    *  ** 
 ** *** **** **** *   *    * ***  ***** ******** **  * **    **      *** **   ** ** *    * * ** * **   **    *  ***   *  *
* * ***   *  ***     **  **  *     * ***  *  * *  *   *
    }
*  *   **    *  **** *  0;
}

answered Nov 9, 2017 by Headshake (-281 points)

Headshake · Answer 8 · 2017-11-09 18:55:11

Hidden content!
#include <stdio.h>
int main()
{
* * * *  * *   * ** **** * nom,denom,i,a;
   *  * *** *       *    *    ** * *    %d", &nom, &denom);
*****  * * * *  *****  *  ******    i<=denom; ++i)
    {
   **   *  ****** * ** *** * * *  * ** * *** ** *  *  * *** ** *   **
  ** *****    ***   *  ****  *     *    *  **** * *** && denom%i==0)
 *** ***     *  *  ***   *****  *   ***** *  *** *   
* *  **  *** ***  ***********  ** ***    ** **    *   *   ***  **      ** = nom/i/3;
*     * **  *     *    *** *   ***    *** ***           *  *  ***   * **    = denom/i/3;
 **** *******    *  **   ***  * ****    *   * *** **  **  * *  **  *   * **
  *  * ** * * **    **  **       * * *****    *     * * ** *  **     ****   *    
 * **  *** **   ****  **    * ***  ************  * **   *  **   ******** 
*   ***  *** *  *** * ** ** **  ** *     *  * ** * * *  **   **    *  **** **    *  **     * ********
  *  *  *****    ** *  ***  *  * * *  ** ***** * ** *
    }
  * ***   *** * *  *   *  *    0;
}

answered Nov 9, 2017 by Headshake (-281 points)

VincentXV · Answer 9 · 2017-11-09 18:53:16

Hidden content!
#include <stdio.h>
int main()
{
**  * **  ** *** ** *     a,b,count,d,e,f;
 * ***    ** ***** ****    * x,y,z;
     *   *  * ** **    * * *****    *****  *  ****  *   *** *  
* * ***   *  ******  * * ** ** **  *  *  ** * * && count<=b;count++){
 * * ** *  ** ***** *****   ** *    * ****** ** *  * ** *  *** 
 **   **    **   ***    *  *** * ** *      ** * *   **   **  *
* **  *** * ***** ** *  **** ** ***   * ***   * * ***  && e==0){
*** *   *  ***      * *** **  * *** ** * **     * *    * **  * *  * **** *     *  *** * * * 
 **  * * **** ** * *   ** *** **** * ** * **   *** *** *** 
    }
* **** ***** *   *** *   * *  
*   * ***    * *** * ** ***  * ***
***** ***       *** ** * ***   *  *  % b == 0){
  *****    *  *  *       *  *  *   * **  ****** **   *     ***    *  ** a/b);
 * *    * **  *   * **    ***
*          ***    **** **** 
*  **** **  ** ***   ** * * **  **    *  *  ** *  * *  * ** *****  **   ***  *  
    }
* * ** ******  *** **  *****  *  ** 0;
}

answered Nov 9, 2017 by VincentXV (54 points)

Tedtsen · Answer 10 · 2017-11-09 18:47:28

Hidden content!
#include <stdio.h>

int main()

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

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

    if (num<denom)
    {
  *  * *  ***   **   ** *** *   *  *  ** *** **   *   (n;n<=num;n++)
**    **   * * * * * *** *  * ***    * ***  * ***** *    *
      * **  *  *** * *  **    * *  *   * **      **   *** ** ***  **     **** * **** * * * *  *
* ***** *      ** * ** ***   *   **** *** **** ****  * **    **  * *** * ****    *** *  *    ** 
* * *  ** **  * ** ****    * **** **  **  **  *  * *   *  *******         * * (flag==0 && n!=1 && bflag==0)
*    ** *    * **** * ** *** ** ***  ****   *  * **** **** ** * *** ****  * *** *** * **  **  * * **  ** **  * 
 **** ** *  ** **  **    ** * ****  ***  **     *   ***   
*****  ***  ***        **  * ********** ****  *  **** = num/n;
 **  *    * ****    **  *  **  **   ****   *******  ** **  = denom/n;
*  **   ** *       ******** * *  **     **   ***  * ** **  ** *   * *     *** *     *  
    }
***    *   ****** **  *** 
    {
   * * * * **   **          ***** *  *   **  *  *   (n;n<=denom;n++)
*  **   ******* * ** ***  *  *   ***   * *  ** *  *   
 *    *    *      **       *  **** *** *  * ** ** * **** *   *** *  *  *** ****   **** * * **
* ** ** **  * * *** *   ** *** * ***  *  *   * *****  * * *  ** ***    * * *     * ** * (flag==0 && denom==n)
*  * *   ** ** * ****  *   ** **   ***** * **   * *  ** * ** ****  *    *  * * ** *   * ***  *  *** * 
 * * * **  * **** * **    ** * ***   * *  **     **** 
 ** ** *  *  * *** ********  *** *  **   **   **    * /= n;
*  *  ** * * ****  *** **** * * * **** **       *  *  ********  /= n;
*   * * ****   ** *   ***  **  *****  **** * *  **  ****    *  *****  *
    }
 ** ** **   * * *** * * *   * 0;


}

answered Nov 9, 2017 by Tedtsen (-249 points)

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

Please log in or register to add a comment.

67 Answers

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Please log in or register to add a comment.

Related questions