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.65
©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.3k 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