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

2 like 0 dislike
14.6k 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.6k 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.71.120.163
©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.8k 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.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 | 19k 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.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users