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

2 like 0 dislike
15.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 | 15.6k 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:162.159.115.31
©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.7k 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.6k 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.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users