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

2 like 0 dislike
18.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 | 18.3k 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.197.94
©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 | 18.2k 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 | 18k 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 | 23.9k 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 | 18.1k views
12,783 questions
183,442 answers
172,219 comments
4,824 users