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

2 like 0 dislike
6.4k 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 | 6.4k 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.58.199
©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 | 6.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 | 6.7k 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 | 8.2k 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 | 6.4k views
12,783 questions
183,443 answers
172,219 comments
4,824 users