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

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