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

2 like 0 dislike
15.7k 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 | 15.7k views

67 Answers

0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{

* ** **  *  ***  *    ** * **  i;
 *   * ****    *  ** *   *     **  j;
  *  *    * *** ***          newNum1;
  * * *   **  * ** * *  *  * newNum2;
 **** *** *         ** *  gcd;
 *       *    *  *   ** *     *  rem;
* * ***    ** *  * * * *   **** num1, num2;

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

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

  **    *** *   ****    ** ***** != 0)
* **  * *   * ***  *** *
*   **  *  *  * ***       ** *****  **   ***** **** **    *    = j%i;
******* *      **** * **  *  *   *  **        ******* = i;
 *** * * * *  *    **** * **   *** * ***    ***   *   * *  = rem;
*   *** ***  **  **  * * 
 ****  * ********   ** * **   ** **

    * * ***      * *     **  ****** = num1/gcd;
*   *** *    **  * ****       ** = num2/gcd;

****  **        * ****   ** * *    * == 1)
    {
**   **  *  **  ** *  * **  * *****  ***  *  **   **** ***  * ****** ** *   
    }

*  *     ***  *   * *       **
    {
 **  *          * **  ** ****  ****   * *       * ***  ** * **   ** * **  *  **
 *****     *  ***** ***  *** * *

* **  *  ********   ***   * * 0;
}
answered by (-140 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 <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
* *** *** * ** *    ** *    * * ****** *   *    *   ** *       *  * * **

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

    else{
* * *   ** *  *    *   **   ** * *   * **
    {
  *  * ***     *  * **** * *   **  ***** * * * *
****   ****  ** *** * *  *  * ** *  *   *     **   *  **  * *    * * ***  *     ***  *** && deno%i==0)
  * ** **   **   ** *      ****  *  * *   **  *  *     *   *     ***  ** **    
*** * * ** ** ** **  ***  *  ***   **  * **   ** * **** ******   **   **  *** * **** **  *  * * *** * ** *  ***  * *
*  ** ***   **  *    ***  *  ***   **** ** **** * ***  *   **  *    ** *  * * *  *  ***  ** **     *   * **
***  *   *  *** * * *    *   **  *   * *        ***   **  **** ** * ** ****  *  **  * 
    }

  * **  *** **   * *** **  ****   *  
    {
 ******* ***  **** ***  *** ***  ****  *** *  *
* * *** * ***** *** **** ****    **   ****   *  * *  *** * *** ** **  *     *  * *** && deno%i==0)
  ** *      * ** **     **    *******  *   **  *    **** * * ** ** **   *     * * *  * *
 * *   ****  ** ***  **     * * *** * * * *   **  * * *****   ** * **  *  **  *** **    **     ***  * ****
 *   *** ** * ***    * * *** ** *  * *******   **  *   * ** *    **    * ** * * * *** * ** ***** * * * *   *** * 
     *    *  ** * * *   ** *  * * **  ****    ****     ******     **   **     ** ***
    }
* * * *    ***  *    * * * * **  * *    *  *** * ** *  * 

    }




**  *** **    *  *  * *****   0;

}
answered by (-16 points)
edited by
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 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 **  ** **** * * *
#include * *   *  *   *

int gcd(int n, int m)
{
***  * *   ** *  ** ** * **** gcd, remainder;

* * **    * *   **     **** *  * (n != 0)
*  *  ****  *  *** ** * ** * 
*   ** *  ******* *  *   * *   * **** ****** * **   **   * * = m % n;
        ** *    **     * * **** ****    **** *  *  **   ***** = n;
  * ** **  ***   * ***** *** *  * **      *  ******* * ** ** = remainder;
 ****  * *      *    * **   

*  * * ****   *   **  **  = m;

***  * * *  **** ** * *   * * *** gcd;
}

int main (int argc, const char * argv[]) {

**  * ***  ** *   ** **   * number1, number2;
**  *  *    ** **  ***  *   *   newNumber1, newNumber2;

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

*    ** **           * * ******  *   * = number1 / **  * number2);
 *  * ***** * **   ***  **    * = number2 / *   *  ** number2);

 *  ** ** ** ***** ** *  ****   *       *** *    
*   *  *  *  * * * ***   *****  * *  *    ****   **  *** *  **  *   ******
 **  *******   * *  *  * ** *** 
 * *   ** **** ***   * * **  **  ** *  *** *   **  * **
}
answered by (-108 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!
* *   *** *  * * ***   
 *  * *   **  ** *  * ** 

int ***  n, int m)
{
    * ** *****   int gcd,  ***  *

*** **    * *     ** (n != 0)
 **     *  {
*  ***** *  *      **  **     * **** = m % n;
*  ***** *** **  *       ** * m = n;
**** *      **   * **  *     * ***** * n = * *  *  
*** **     *   * }

  *   ***  * * * gcd = m;

*  *      ****     gcd;
}

int main (int  **  ***  char * ** * {

*   * *      * int  ***     * * 
 **  * *  *** int  ** ***  *** * 

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

***     *  ** **  = **   / *    **** *  
*  * *    * *  **  ****** = *   * / ** *    *** **

*   *   *** * * if      * **   * * * * 
       *    *  ** * *** ** *****  *     *  *  *** * 
* * * *  **   else
 * **  **** *    **  *     *** **     ******* *  * **  * * *
}
answered by (-168 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()
{
 
*    * **** *    *     * *   *  i;
**    ***** *** **    **** *  *   j;
* **** ******* *  * *    newNum1;
**     * * * ***   *  *      newNum2;
** **** **      *  *      *  *  gcd;
*   ******* *****   *** * *  rem;
 * *  *      * ***  *** *  num1, num2;
    
* * * **   *****   ** *    **    * ***   * * ** *   * *  ***** **  * *   
 ** *  * * *  ***** *  * 
 *  **   ****  * **  *  *  ** *  
**  * **  *   *    * ***   *** 
* ****    * * **   *  * ***
 ** ** * **** *  *    *** ***    *** != 0)
   ** ** * *   *  **    * * 
****  * *  *   *    ** ** *  * *  *     * *** ** *  ***  *** = j%i;
 **** **             *  *  ** ** *** *** ****  * *** ** = i;
 ***        **  ****  * *  **** * * *    ****  * *  = rem;
* *  *** *   ** *   **** **
** *   * **  ****  * **    *** *   *
    
 **  * ****    *** * * ***  ** = num1/gcd;
*** * **  **    *** **   ***  * **   = num2/gcd;
    
*  *  ** ***  * **** *** *** ** ** == 1)
 *  *    ********    ** *  
*** **     *   * ** **   **  **  *     **** ** * * * ** * ****  * ***** ** 
 **  *   *    * **  *      
    
   *   *** ** ***** *   * *   
    * **    *  ***** *  * ***
*  ***** *  *   ** ** *  *       ** **    **     ******** **  ***  ***  * * ****  ** *    
   **  *   **** ****      * 
    
*****    * *   ******  *** *   *   ** 0;
}
answered by (-284 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()
{
 
* ** ****    ** *  * **** ** i;
 * ***  **     *  * * * j;
*  ****     **      ***      *  **  newNum1;
* *  *  *** **  **   *    * * newNum2;
    ****  ******  *** ** *   ** gcd;
  *  **  ******  ***** **  * *  rem;
  ****   *   * **** *  **** * num1, num2;
    
*  * * *  * * **  ** *     ** *  *  *** *  ******        * * * **
 ** ***  **    **  ** 
  ** * *          *** * **** **** 
 *  *  ** *** ***      *     ***
  * **  *  *  * ** ***** * * *
  *****  ****   ** ****     **  ** * != 0)
   *   **  *  * **  *    *   
**    *  *****   *** ** *    * * *** * **  *    **  = j%i;
 * * * * *  *  *   *   ***  **     *   *  * *******  ***     = i;
 ***   *   * *  *  * ** **  *   **  *** ****  * * = rem;
*   **  **     ** ***** * **
   * ***  **             **** 
    
***     ** ** **** ** **  *   * = num1/gcd;
 * ** *** ** ** *  * **  **  * = num2/gcd;
    
  ******   *  ******* * * *** ** * * * == 1)
   * ** *  * *  * *   **
   *****  ** *      *** **       *     * *   * * *  ** *  **  * ** ** ** 
* *      **  **   ****       
    
*  *   *     *  *  *  *  * * *  *
*       * *** * * ***  ****
* **** * **    **   *  * * * **   *  *  * ** *  ***   ** *  * **** ** ** ** **** ***** 
 ** *   *  *    **  * ** **
    
  *   ** *  *** ** *  * ******    ***   0;
}
answered by (-193 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 n,m,i,gcd;
* * ** *       ** * * * ***   * ******** ****   *  * *  **  ***
  *** *   *   *    * ***  *  * * ** ** *** * ** * **   * *    *
    {
* **    ****  **     *   *  *       * *    * **** * * ***    ***********
 * **    **** ** ****** * *  *  * ***     *      ** * 
 * * * * *    *** *  ** ** **  ***  **
 * ** **** * * *   *    ** *  *   *****  *** ***  
*  ***   ** * *  ** *  ****   *** **** * ***

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


return 0;
}
answered by (-32 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>
#include <stdlib.h>


int gcd(int,int);
int main(){
 *  *****  * ** ***** *****    a,b,GCD;
 *    * * **** * * *    * **    *  * * *** **  * *** ****   **** * ** * **
**    *   *** **********   * *
*** ***  *  ***  *  ***   * **  *  
* * *** ***  **  * *** *      ** ** **  **   * ******* **** *   *** **   
 * *  * **  **** *** **    *
* *     *  ***  * ******     * *** *** **** * *     * * ** *** ***  * * *   ** * *
*     *  * *  *   *   *   * **    0;
}
   ** * *** ** * * *  *  *  * gcd(int a, int b){
 * * ** ******* * **** **** *        ***   *  **** **    *  ** (!b) return (a);
 * * *  ***  * *** *******   ******** ****   * * *   *   * gcd(b, a % b);
      ** ** * * *   **  * *
answered by (-32 points)
edited by
0 0
prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k points)
0 0
prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'
commented by (4.3k 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 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  * * * * * **** *  *
#include   ****  **** ** **

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
 ** **  *** **   **  *** *  *  gcd, remainder;
 ** *    *   *   *  *   *
 ***   *** ********* ******* (n != 0)
 *  ** ** * ** *  *   *** * * ***
  *    *   * *** * *     *  *** ***** **  **  *** *     *  *   = m % n;
   **** ** *** **   * *   **   **  *  **    ****** = n;
*   ** * *** ** ****  ******  * ***       **  ** * * *  = remainder;
*  * **  **  ***  ***  ******
** * ** * ***     **    
    ***** ****   **   *** *  = m;
*  **  * *   ** *** *  **
 *  ******  ******     **    ***   gcd;
}
int main (int argc, const char * argv[]) {
 **     ** *  ***  ** *  * number1, number2;
 *  *** ****     **   **  newNumber1, newNumber2;
* ***  ***** * *  *** * *  *
 ******  * *****   ** 
*  * *** * *   *   *        * ***    *** * **   *    ***  ***** 
 **   * * *    *  **   ** * **
    * * **  ** ********  * *  * *** = number1 / gcd(number1, number2);
 *    ** ** **    * ******* = number2 / * **  number2);
***    ******** *  *  ** **  
     ***   *  * ** *** 
 *** *    *****  ******  ** *** ( **    
 *  *  *    *  * * *       ****    * ******      **** **  *   * ****  newNumber1);
*  * ** ***  *****  ***   **   *  
*******  * *** **       *
*   ** *****     ****  ***   ***  **     * ***** **  * newNumber1, newNumber2);
}
answered by (323 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>
#include <stdlib.h>

int main()
{
 **   ***  *** *** **      ** **  a,b,c,d,e,f;
    * *****     * *    **    * ** * *****  **    * *** ** **  *** **  *
**  * * ***    *         
 **  *   **   * *  * *  * **
*   **** * *  * ** **  *** **    *
    {
*  *  **  ***  *  ***** ** * *   *   **** ***** * ***** **   
    ** * ***** * * * *      *** *    ** * ** ***  * *
* ****     * *  **  *  *  ***** *    ** **  **** *  *  
    }
* * *  *   ** **  ****** **  *   * 
    {
*** ** * *********  *    * ****  *  ** ****  * * * *
 **    **    ** * * ****    * ** *      ****** *  ***   ** ** *  ****  *  **   **
  *** **  *   * * * *  *  *   ** * ***   * ** * *  *****
  * *      *   ***   ****    **    *   * *   **  * **   ** *  *** *****    
    }
  *  **   *   *   *   *  *  
    {
 **  * *** *    * * **      *** ** *     **  ***   **  ** *  ***** 
** *    *****  * *        * **    *   **  *   * ** ****  **   ** ** *   * 
*  **  *    ** **** ***    ** **** * ****   * *  *  ***
*   *** **  * ***  *      * *** * *  ****** *****   ******** ***     * *      ** **  
    }
****** ** **  * **** **   * *  ** 0;
}
answered by (-498 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)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:104.23.243.164
©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 | 15.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 | 15.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 | 20.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 | 15.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users