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.165
©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