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