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.95
©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