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

2 like 0 dislike
9.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 | 9.3k views

67 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main(void)
{
    int a=0,b=0,c=0,b1,a1;
   **  * ** *  *  **  *  ***   *** ***     *         **** * *** ** * 
 *  ******  *    *  **  **** * *** 
* ***   *** *   *** ** 
* **** ***  **   *    * **
    if (a>b && a%b==0)
*  ** * * **    *  ****   **  ***** ****   * *  ***   **
  *          *  ** **  * * ** *     *   *      * *   * ** * * ***  *  
*** **   ***  * *   ** *
    {


*  ****  ***  *   * *   *       *   *  *    ** *       **  *  *    (a%b!=0){
 *** **** *** *    * *****   * *  * **** *    **** ** * * **  ***  **   *** *  **  * **
  **** **    * ** * *  *   ** **   **    **  ****  **  ** ***    * **** ** * 
*     *   *****  *  * *       * * *** *** *** *    *  * ******  ***** ***  ****
   *** *  ***  *** *******   ** *   * ***    ***** **   * *

  ** *   *  *     **  ***  *  * **** * * ************ ** ****
   *   * **  * * *            ** * **   * *   * * ** *  ***** *  
**     * ** *        *** *  ** **  ****** * ***      ***   **

   *** ****    * ** *  * ** * * *** * *   *  **          *  ** **  **** *
    }
return 0;
}
answered by (-329 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>
main(void)
{
    int a=0,b=0,c=0,b1,a1;
  * * * *    *    ****    ***   *  **  * ** * **     * ** 
**    **** **   * **  *** **
 * *  *   **       *  *    * ** * 
 ** *   **  *   *  *  ******* **  * *
    if (a>b && a%b==0)
   * **** *   ***   ***    ** **  *  *   *    *  * **** * 
*  * *  ***  * *** ***     *** *  * *     ***** *      ** ***** *  ** ****
   * ** **  **   **   ****  
    {


 **  * *** ** ***  *  **   **** * ** * *  * * ***  (a%b!=0){
    * *    *    *  **  **    **** * *  * *  * *  *****   * ** * * * * **     
** ** *   ****  *** **   ** *  *   ****   * ** ** *  **  * ****   ** * **  * * ***  *   **
* *    * * ** ***     **  ***  *   *  *   ** ** **  *      * * *    ** ***********
**  * **  ******  *** ** * ****** *  * * ** * ***   * * *

 * *** * * ** * * ***   ***   ****  * **  *** * * **** **  
 **  **  **  ****      * **   ** * ** *** * *  ** *  ******* *   
**   *     ****** * **     ** *****  *   *   ******  * 

** **   * ** ****** * * *   *  * * * * * *  **** *   *  *  ** ****     * ** * ** * *
    }
return 0;
}
answered by (-329 points)
0 0
prog.c:2:1: warning: return type defaults to 'int' [-Wimplicit-int]
 main(void)
 ^~~~
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
#define swap(a,b) { a^=b, b^=a, a^=b; }
int main(){
    int g1,g2;
** ****** **  *    ***** ** * ***** *      / %d",&g1,&g2);
****    * ***    ***  * *   *  **  *     ****
* *** *  ** *     ***   ** *        * *     *     **   * ********  ** **  *****        ****
    }
   *   * ***** *  *  * *   
 * * ***  *   ******  **** ** *  *** *******   *  GCD;
 *  ***  **   * ****    ***  *  * ****  ** *   ** ******  a=g1,b=g2;
* **** * **  *  ** **      ******* * *  *   * * **** * *****  swap(a,b);
     ****     ** * *  *** * *******  * * *  *   * * *    *  **    **
**    ****   ** *    **  * ****  **  **  **   * * **** **  * **    ****  **** = a>b? b:a;
** *   *  *****    * *  *  * *     *** * **** **** *
  *  * ** * *  ***  **** *** **   *** * *    *   ******** *      *
  ** *  ** * ** ****   *** *     * * * **  **     * * *    * ******     *    **    ** 
 *  **  **  ****  * ** **   *  *** * ** ** ** *  *    ** **      **  * **  *** ** * **
        **        **** *   *        ** * ***** *  *** ** * ***     **** *  *** *  *  ****
** ***  ** * *   ** * ****    *    *    *  *    *  *  
* *****   * *     *      **** ** ***  * ** ** * ***  *  * **  * ** * * *** ** * ***
    }


  * ** **  **  **   *  ** ** * *  0;
}
answered by (-116 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 n1,n2,num,denom,i=1;
* *** * ****    *** ***   **   ****   *** *   *  *   ** *** **
    while (num !=0 && denom !=0)
        {
        i++;
        num = n1/i;
        denom = n2/i;

****    ** * * * **   *    *   * ****     ***  * * *   ***   * **  ** *******   * (n1%i ==0 && n2%i == 0)
 ** *   *      ** * *** * *  * * ***** *      **  *  **  ** * *   * ***     ** *** * * *
* ****  *    *  *      **  ***  ** **     * **   *** * *****      *** ****   ** *  *  * ** *    *    * * * **    || denom==1)
* * *       *  * ** *    * * * * * *       ** ** * *****  ** * * *  *    ** ** *   ****** *  **  * * * **    *****  *
 ****** ***  * *  *   *    **** * **   * * * ** *** *  * *     *     * **  *     *** * ** *  ***  * ****** ***  * * **** * ** * ** * *  *    ** **
 * *   ***** ** *     ****  * *   * **** *       ******   ***** **    * * *  **   **   * * *   *  * ****  **    * *          *   * *    *  *  **
    *****     ***   * * *  **** ** *** ** *  *  *    ***  *** **  *     *  * * * **  *  *       **  ** *  *    * *** ***    * ** **   **  *** *  **** * *** **   **** ********  ** **   *    ** **     *  *
   *  *  *** *  * *    ***** * ** * ** ****  ** ***********  ** *  **  ***** ***    ** *** ***  * **   *** **** *   ***** * *
****  *   * *    * * * * *  *    ** *  ******* ***    ***     ****  **  * * * **  ****** *******  *** * ** ** *    * ** *  ** **  
  ***** * **    * **   ** * *  * * *****     ***        ** *     * *      ** *** * ******* * ***** *   **  **  **   *******  * ** *  ***
   ** * *  * *** ***  **       ***  *** *  **  ****   ***    **  ** ****  **  *   *   **   ****    * * *** * *   ** ** * ** *   *** ******* * **  ** ***   *  ** *** *   * *
    ****   ***     * *   ** *  * * **   *    ***   * ** * *    ****  **     * *   ** ***    ** **  *   *  **   * **    *   * 
*      *  ***  ** ****  *   ***   * * *  * * * *** **  ** * ***   **    * **  ** ** *   **   * ** ** * ** *  *  *
*      * * ***   *    ***   * **** * *****  * **** ***    **  **  *  *  ** 
*  *****  ****     * * *  *   * ***   *     **** *  *  ******* ** *    ***  ** ** *  ** 
 **** * **  *     ** *  ** *  ***  * * **   **     **** **    ** *  * *******
*  ****  * ****    ***    ** **   *  *  * ****    ***  *  *  *   **   **   * * *  * *     * ***   *   * *** * *
***   * **  ****  ***  **   ** ** ***   *  **   **** * **** ** * * * * * *  *** **
        }
 return 0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d;
    * **   *  * *****  ****  ****  *  ** *** *******
    if(a>b)
    {
**    * ** **  * *****    * **   * * *   * **  * *  ** ** ** * *
********  *****     ****  *   *** *  *****  ***** 
 * **  *    ******  *  *** *   *    * * *** * ***         *** *    *  *  ** *   ** * *
* **  * **       *  *  *     *   ****     ** *      ** ** **   *  * *  **  * ***** 
*****   ** *    **  * * *  *  * ** *********   *            ***  * ** *  * ** ** *  * ** * *** *   **     ** *****  *****   **   *    * ** 
*   *   *    ** ** **   *    * *  ** ** **  *  * **    **  **  * ** *** *** ** *  ** * ***   * ** **** 
 **   **** ****   ***    ***** * * *  *   *  **   *    **   *****  *   *** *
        }
    }
    else
    {
*  **** ****  ** *   * ***   * *  **      ***** *****  ** 
        {
** *  ***      **** *    ** ********* ** ** *     ** *   ** **  *  * * **** *  *** * ****** *   *
*  ****   **      ***   ** ** * * * * ***    *  *  * *     *  *  ***  ** ** ** ******* 
******  ***   *** *   ** ** * *      ** * *   * *** * * *  **    * **    **  *  **   *  *     * * * *** ** ***       * *      * * * 
 * *** * *** *  * ** ** **  *****  * *  * ****  ** *  *  *   * * ****  ****     * * ** *  ** * * *   * 
*** **  * *  *  **   *  * **  **   *** ** *   *   *  * ****  *** *   ** *** *  * *
*    ****   *     *      ** *  * *   ***  *   **  ** *** **   * * ** * **  ***    *
  *********** **  *  ********* **   * *  *  *  **    *   *  ** *   * *  ***** **  ****
** *  **  ** ***** * *   ***  *  ** *  **           *  *    ******** *  ********  **  *   ****** **** *** *****  *  ** ** ****  * *** **
 * *   ******  ***   * *** * **** *  ***  * **  * * *     ** ** *  ******* * ** **   ***** * **** * *     *        ****  *
 *  *****      * **  ***** * *    ***   **   **    *****  * ******  *        * 
*   ***     ** **  ***  ** * * *     ** *  ** 
    }
    return 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,b,c,d;
 **  ***  *   *     *** ***** *       ** * ****** ** *   ***  
    if(a>b)
    {
  * ***  * **  * *** **    **  * *  * **** *    * **** *  *  
 ** **** *   *** * ******   * *   ***** *** ***  
 *** *   **     * *      ** *   *** **  *  ** * **** ********* *** * *** *****   * 
*  ** *   *** * **** ** * ***  *** * * ***         * * *  **     **** ***       
 **** *     * ** *   ** *   ** * ** *    ** **  ******* ** ** **   *  * * ** * *    *******  * * ***** **   * *  * ***   ** *  *
   * *  ** * * *** **  ****** *** **    *  **  ********    *** *  *  *    **  *****        * **  * * ** 
*** * * * * *  **   **  * * *  ** *   *  * *****   *  * *   *         * ***** **
  * *  * *     ***  *    **** * *    *  *  ** *   *** 
    }
    else
    {
 *  ***   *   *     ** **   ** * **  ** ** *   **  **  *   ***** ** * *
    * * **** **** * * ******** * *   *** **     * **  ****  
      *  * **    ***    *  ****    * ****   * ****  * ****  *  * ***   **  **      ** 
 ** ***  ***      ** *  * * * *  * *   ***   * * **   **** * *   *****  **   * *   *  
 ***  *  *   **  * ***** ** **** ****  * ** * *** * *** **** **  * *  * ** **    ***  ***  **     *     *  *** *  *  ***** ** *   ***
  ** ** * **  **  ** * * * *** ***  *****  ** *  ***    *** ***   ** *** ** *   *  ** *     ** *  ***** *  * ** 
  *     * **  * **    *  **  ***  * ** ** * *****     **** ** * ** *   **** * **
*  * ** * ** ***** *    *   ***** * *      *   * ** ****
    }
    return 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main()
{
** **  *    *  **  * *****  * nom,denom,i,a;
 *   * ***  *** * *  *** * ******  **  * %d", &nom, &denom);
*** * *  *   *  **  *****   i<=denom; ++i)
    {
 *          * **  ***   **  *   *  ***   ******* *     *  *  *****     
 ** *   * * *  ** * * * *** * * * *    ***  *   ** *  **   **  && denom%i==0)
 ** *** * ***   ** * *     **  **     * *  *  * * * **   
 **** ***   **  * *   * ** *  * *    *         ** ** * * ** * ** = nom/i;
*     *  *   *  * ******* ***    *   *   * ***   * ***  * *   **  * * *  = denom/i;
*****    *    ** *    **  **    **  ** *  *** ** *  ** ****   **   **    ** ***** *  **
 *********     ****  **  ** ***    * ** **** ****   *** **  ** *  *** *** ** * *   * * * **** ** * 
* ** ***    *** **  **    *  ******* ***  * **** *  *     * **  **   * *   ***    *
 *** * *     **  **** ** **  * * *    *     **        **   *** *   *  **   *  * ***   * *  *     *** ** *  
*  ** ** *** *  ****  * *    ***       ** ** * * *** * 
    }
**** * * *   * **   ** *  *    0;
}
answered by (-281 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()
{
** * ** ***   ** * *   *  *** ** nom,denom,i,a;
 *****  ** *  **** ** **   * * *   * *   %d", &nom, &denom);
*** * *** ** **     *** **  ***** *    * i<=denom; ++i)
    {
** * ** **   * * ** **  *    ***  ****  * *   ** ******  *** *
**  *     ***  *   **  *** **  * *****   ****     *  **    * ** && denom%i==0)
 *  * * * * *  **     *  ***  * * * **** **  ** **** 
* ** ***  **    **    *  * *****  ****      * ** *  **  ***  * * * *    = nom/i/3;
   **  *     *    ***    *  * ****      * *  * *****    *   *   ****  *  *    * = denom/i/3;
*    **    * *****   * *** ** *** ** * ** **** *    * **  **  **     ***  * * * * *    * *
*    *   * *  *** *** **     ** * *  **  *    *** ** ** *  *   * ** ** **** ***  *   *** 
   *    *** **** **** ******   ***** * *   ****** ***  ** ** * *  **       *
* *    *  ** ***** *  **  * *****   * ** * * **     * *  ***  *   *  *** *  **    ** *  ***  * * * **  *    * * 
***  **     *         **  * *    ** *** * *    **  **** * 
    }
** * ***** ** * *******  **** 0;
}
answered by (-281 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()
{
** *  *     ** **** *   *  ** ** a,b,count,d,e,f;
 *  **   * *  ** * *     *   x,y,z;
  * **     *   ** **  * ***     **** *   * *    * * ***  *  
*   **** ***   **  *       ** *** ***  * ***    && count<=b;count++){
** **  **   **    * *  ** *** **    ********  * ** *
 *   ****     ** *    *  ** ***  ******* *  ***** ** * * ** **
**** *  * * *  ***   *   ***** *    *      * ****** *** *  && e==0){
* * **   **    * ** * *** *  * **     * ****    **     *******   ******    *  *  * *    ** 
*   * * * * *  ****  *   ****   * * ******* * *    *    * *  
    }
* *** *  *******   **  *
  *** * * **** **  ** *  * ***** 
    * ***** ** ** **** * ** * % b == 0){
  ** *  ****  * **  ***  *  *** *   **   ***** * * **     *   *   *    a/b);
** * ***  ** *  ** *****
* *** **** ** ** ** * * ***  
* * ** * *****   * *   *   * ** **** *  **  * * * *  *** ***** *    *  *  ** *  * 
    }
  *  ***** *     *  **  * ** 0;
}
answered by (54 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()

{
 **** *** ******** *** *      num,denom,n=1,flag,bflag;

* ***  *   * * *  ** *** **     *  *  * * * * **   * * **    *  **  * *** *

    if (num<denom)
    {
** *  **  * * * * ***  *** *  * **  ***   *  *  *   **   (n;n<=num;n++)
*     **   ** ** * ** *  * *   * * * * ***  * *  
* * ** *   * **  *      ****   ******* * ** *** **  *  * ** *  * ***   *****   **  *   
      *  *  *    * *  ** ** ***  * *   *   * ** ** *  ** ** *** ** *  * ***
*** * *** **  *** ****  **   ****   * *** *   ***  *  ** **   **  **  **  * ***  * ***** ****** ** (flag==0 && n!=1 && bflag==0)
 *   *  *** *  *  ****     *** *   **  * **** ****  * * * * * *  ** *   *   **** * **       ****  *  ** ***
**           ** *   * *     * ******  * *  **** **   **
*     * ****  **      ** * *****  ** * ** *** *  *  ***  = num/n;
***** *  ****** * * *   **     **   ***   *** *  **  ** = denom/n;
 ***   *     **** *  ****  *  *  *** *  ***   * **   *  *     *  * * * ** ******   ** 
    }
*** * ** *  ** ** * *** ****
    {
    *   *  **  *  *  ******* **** *** ***  ** ***  **  (n;n<=denom;n++)
 ***      * * *** **    * * ************* ** * *
*  * * * **  *   ****       ***    **** *** ** *****    * * * *  *** **  ***   **   *   *  
 ** **      * * ** ******** * * ***        **    ******      * * ****** * *  ** *  * (flag==0 && denom==n)
   *   *   *      *  * ** **   * *      **********    * * * * *** **  **  *   * * * **  **** ****** *   * * ****** * 
  ** *  *  ** *  ** **  ** ***    ** *     *  ******* * **    *
 ** *     *     * * **   **     *     * * *  *  * * ***  * /= n;
    ****    *  * ** *   * ** ** *      **** * *** *** /= n;
   * *  **   *   ****  *** ** * *    **  ***  **   **  ****** **     * *  * * *** * *
    }
****** ** * *** *** *  * * *** **  0;


}
answered by (-249 points)
0 0
Case 0: Wrong output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct 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.59.11
©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 | 9.5k 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 | 9.1k 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 | 11.5k 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 | 8.8k views
12,783 questions
183,442 answers
172,219 comments
4,824 users