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

2 like 0 dislike
17.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:

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

67 Answers

0 like 0 dislike 
Hidden content!
///Reduce fraction to lowest terms
///Elvis Suazo
#include <stdio.h>
#include <stdlib.h>

int numerator,denominator,i;


int main(){
*** ** ****  **   *  *  * *    *
  * ***  ***  ****   * *   **   * * * *   **  **   *  *    * * ** **   *   * 
***  *   ** ***    *  ****   *   **
*** **  *** **   * *      *  * ***  **      *   **** 

* *    * *    *  *** *  **  *   *** ** *   *** * ** ** ** *** * * * && denominator%i==0){
*** ****  * *  *** **  * ***** * *** * ** **  * *    * *   ***  ****     **** *  ***** 
  ** **   * * * **  ******    * ***       ****  **     * *** ** *  *   ** **    * ****  * **   
*   **       *  ***** * ***** * ** * *** *****    *** ***  *    *  ***** *  *    * ****
 ** *    * **  **   *    * *** *    *    ****  *   *
 * ***  * * ** ** *   **  * *  
 * ** * * *     ** ** *     **
* *   ***  * *** *      *        **  **  *******  * ** 

  **  *   ***      * * *  **** *****   * *
  * * ***  *   *** ** ***   *  **  ***** *** *******   *** ***     *    *  **    *   *
    }
     * ** *** ***  *  * ***** 0;
}
answered by (-286 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,i,a,b;
 * **   * *** *****     *          *  **  ** *   *     * ***  *

    for (i=num;i>0;i--)
    {
  * * *   * **   *******       **  ***  ***  *       *  ***
  *   * *** * * *  *****  ** ** **  * ** *     *   **   (a==0)
   **  ****** ** * *  *   **  *****   **   ****   * ***
 **  ** **** ***  *** ** *****     ** *   ******    ** ** **   ** *** *****  * *   *    *** **  *   
*   *  **   *        *  ****** * * *     * *   * ** ** * **  ** * *       **  **  (b==0)
 *****    * * ** * ***   ** * ** * **  * *   * ** * *     ** *** * *   
 * ****  ***  * **** ** * * * *   *** *   ** **    *    ** ****  ** **  *  ** *   ***  * **     ** * * ***  (num<denom)
*  *** * * *  * *  *  * **   *   * **** * *** *   *   *  *** * ** *   ****  * *  *** ** * * ** *****  *****  * *    **   ***  *** *     ** * **** ***
* * * ****     **  * **  ***  **** * **  * *  ****  *  * *   * *   * *** * *** * ** ******   *   * * *  ** *  
*   ** ** **   *   *  * *  * * *    ***  **  *  **  * **   *  ******   *   ***  **  ********    ** **    ** ** **  **    * * *** *** **  **  *** 
*  ****   *** *    ******      **** ** ** * ****  ** ***** *     **  * ** * *  ***    * **   **** * *** * 
   * ** **   *  * * ***    ***         *****   * * *    ** ****        *****
*  * *  **   ***    *** ***        *  *  * * *  *  *  ****  
    }

    return 0;

}
answered by (-249 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  ** **      

int **** **
{
 ***   ** *   int n, d, gcd, i;
*** * * **     * * **   *  * ** * **  ** ** *   **  *     
* ****    
    ***   *** i <= n *  ** * i <= d; ++i)
*  **  * ***   *     * *    *
 * *  *** * *     *****    *** ** ** **** * *** ***** *   *  ****  d%i==0)
   *******  ** **  *   * *  *    **  ** *  * **     ** ** * * *****    ***  * *   * = i;
** *   ****    ***** **** 
  * **** *  ***  * **** * *
  **        n/=gcd;

*  *   *  ***** * d/=gcd;
 ***** *   if(d==1)
* * *  *  *   * * * *  **** **   * ***
 ** *  *    *     * ** **** 
**** *   *   *    *** **   ***  *    * *  *  ** *** *  ***  * **  ** n,d);
 *   * *  *   ****     ** ** 

*   *  *    **    
****        **   ** * 
 ** *     *   *  ** ** * * ****     *    ** *  0;
 *    ***   * * *   * *** 
 ** * ** ** **  *  * * 

  *    * *
answered by (-304 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  ***** *****   ***

int *  *  
{
*   *   int n, d, x, y, rem, gcd, i;
**   ** *     ** *  * **  * * *    *  **  ***   ** ** **  * 
 ****     *  ***  
*       ** * ** *  *
*  *  * * *   **   * * *     i <= n  * ** *  *** *  i <= d; ++i)
    * * * *   ** * *   * *  
* ** *  **     *** ****    * **     *********  *     ** **   * *    d%i==0)
*      ***   *    *** **  * *  ******** ***  **  * ***  *         * * * *** ** *  ** = i;
  *****  ****** *** * *   **
  **  ***  *   ** n/=gcd;
* * ***    d/=gcd;
 ** *** 
  **    * ***   *    **  **** ***** **** 
  * **   *     *     *    * 
* *  **  * ***  *  * **   * ** ** *** *  ***  *** *      *  n,d);
***  *   ***  * ** 

 **  **  *** 
* ** *      *   ** ** * 
** * * ** * *  *****  * * *  **** **** ***   0;
*   **    *  * ** * 
* **  ** ****  ** *  ****

 **  *  *  *  
** *      ***
answered by (-304 points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main(void)
{
 ** *   **     *  ***   *  ** *  a1,a2,a3;

 ** * **** *     ** *   *    a;
* *    *** ** **   * * * *** *  ** b;
*** ** *   *  * *   ** * * *   c;

   * * ** *  ** *** * ****     *    * **   * ******** &a1, &a2);
   * **  ***  **   ****    = a1;
 *  * *  ** *** **   * **  = a2;
    c = a % b;
 **   ** **  * **  ****  ***   * > 0)
 *     * *  * *   ** ***     
*  * **    *  * * ****  ***  **    * *** **  **   ***   ** = a % b;
**** * *   * *  **  *  *** * *****  *     * * * *   = b;
 *  ** * * * ***  **   * ** *** *  *** *  ***** **   **    **  = c;
  * * **    ***  ** **  ** ** **
    * **   * **** *** *  a;
   * *   * ** **  * *  *    *** *  /=a;
******* ** **    *  * **      * * 
     *    *****   ****  **  ** * * **   ******     * ** ****   *  ****** 
*** * ****   **  ******     * 
 *   *      * *   ** **  ** **  * **   ***   ** ,a1,a2);}


return 0 ;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main(void)
{
*  *   *** ******          a1,a2,a3;

* *  ** ***  *    * **  * **   a;
***** ****  * * *** * ** ** *** b;
   *** *********  *   * ***   c;

    *      *  * *      ** ****   * * *  *  ** * ***** *  &a1, &a2);
**  **** * * *   *  * *** *   = a1;
** * * *  ** * *  *** * ** = a2;

   *** *  **  ***  **     ***  *   > 0)
* ** ** * *    *** *** *******
** *  ******* * *     **** **   *** ***     *       = a % b;
  ****   * *  *   *  ** ***  * **   * * ***      ** * *  ** = b;
     * *** ** * *  *  ****  **** * **** **  *** * *  * = c;
  ** * ** ***  ** * *** *** * * 
    * *    * *      ** ***** a;
**  ** *     *  **     *  *  *  /=a;

   * * * * *  *  ***  *  *******  *   *    *  * *  **  ,a1,a2);


return 0 ;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main(void)
{
 *** ***** *** *   **   *  * a1,a2,a3;

   *  ** **   *  **  ** *  **  a;
 * * ** **      **   ****  * * b;
*****   **  ****     * *  **  c;

**   ** * ** ***  *    ** ***   ** * *** *    * &a1, &a2);
 *******  ***    *    ** **  = a1;
 ** *   * *** ***** ** * = a2;

  **   ***  * *****    *  *  * ***  > 0)
 * **   ****** ****  *   * * 
  *  ***** ** *****     **    *  *      * *        = a % b;
 *  ***    *** ** ***** *  * ***    *  ** ****     ****  *  = b;
    * * **   **  ****** ** * * **  *** **  *****    * **   = c;
*** * ** **    *  * ****  *   **
*    *  ***  ** **  ** ***  *** a;
 **************  * *  * /=a;

*  ***   **  ****** *  *   **   ** *****  ******* ,a1,a2);


return 0 ;
}
answered by (-254 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main(void)
{
*  ** ** * * *   *      *** a1,a2,a3;

**   ***** *    * ** *    * a;
 **  * ***** **  * ***  *** * * b;
***   **   *    ** * ** *  * *  c;

    *   * * *  * ******* *     *** * **** *   &a1, &a2);
**  ** ****  **   **  **  = a1;
* * **      *  *  **  **   * = a2;

  **     *  **** **  ******* * > 0)
*  ****** ** * *    * 
* **** ** *** ** ** *      *** *  ** *** *  *       ****   = a % b;
***** * ***** ***  *  ******** ** ***** ***     ** **** * = b;
 *   *  ***    **** * **    * ******  ***    * ** = c;
* *******  *****   ** ***
*** ** * ***  **** * **** **  a;
** **  **  ** *   * **** *    /=a;

**   * *    ***   **** **  *****  *       *      ,a1,a2);


return 0 ;
}
answered by (-254 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
*     *  *** **     ***     ** * a,b,c,d;
 * **   *   **      *    *** *** ** * *** *   * * ** *  *  *** **** 
 **    * *     ** *  **   *  ** 
***  ** ** *******   *  ***
***  *       ** *** * *** ***  *   * **** && b>0) {
**  *** ** ****** ***  *  ***   ****
* * * *      *    ***  *  * *  * **   ***** *  ***  *
*  *  ****** *    * **  *
  ** *** *  ***    *  *   *  *  **  * *   * *  *    **
}
  **    *   * ***  *  *  **** ****
 **  ****   * *** ** *    *  * * *     *  *   **** (d/b!=1)
 *   * * **    *** ** ***   ** **** *  ** ****** * * ** * *  *  *     * *  *  *  *  *
  **  *** **  ** ****  * ***   * * *  * **     * *  *** *** printf("%d",c/b);
    }
***    * *  * *  * *  *    ***   ** {
*    *  * *********   *** *   *** *  *  *     * (d/a!=1)
     ***    * **  **     * *    *** * * **  ****  ** *  ** ****    **  **** *
*   ** **    **   *   *   *** ***** *** **** ** * * printf("%d",c/a);
    }
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
 *** **   ****   * * *** *     a,b,c,d;
  ** * * *  *  *    *   ***  **   * * **** ****  *  ****    **
***  * * *  **   *     * *  *     *** 
     *  * ** ** ** ***  *   * ****  **
   ** * *  **** ** *  * ** ** *   *  && b>0) {
 ********  *****  *   *** * ** 
 * **   *   *     ****   * *  **  **   ** * ***** ** *   
   ***  *    * *  **   **** *
 ***   *  *    *  * *** * **   ** ***  **  ** **    
}
*  *** *  ** ***    *        * ** *
*   *   ********   *  *** ****     **  **** * **   * ** (d/b!=1)
*** *  * *  ***  ** * *** *  **        *****  *   **     *** ** ***  * *** **  **** *  *
* **   ** *    * **  ** **    ** *** * * **      * **  *  *   printf("%d\n",c/b);
    }
*    *  * ***  **     ***   * {
   **     * * *     * * ***   * ******* * ** ** *  ** ** (d/a!=1)
**  ***** * *****    *   * ** * *   ** *    *    ** *    *  *    * * * ** ** * *  ** 
*  ** * *    *** *  * **   *   **   ** ** *    *  *   *  printf("%d\n",c/a);
    }
}
answered by (-204 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:104.23.243.109
©2016-2026

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 17.4k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 17.2k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 22.6k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 17.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users