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

2 like 0 dislike
14.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 | 14.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:172.69.7.77
©2016-2025

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 | 14.6k 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 | 14.4k 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 | 18.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 | 14.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users