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

2 like 0 dislike
17.3k 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.3k 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.197.94
©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.2k 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 | 16.9k 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.4k 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 | 16.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users