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

Question

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