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

Question

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