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

2 like 0 dislike
15.8k 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 | 15.8k 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:162.159.115.32
©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 | 15.9k 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 | 15.8k 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 | 20.7k 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 | 15.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users