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

2 like 0 dislike
9.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 | 9.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:172.70.194.136
©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.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 | 9.5k 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 | 12k 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 | 9.2k views
12,783 questions
183,442 answers
172,219 comments
4,824 users