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

Question

15.8k 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 | 15.8k 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