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

2 like 0 dislike
15.2k 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.2k 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.71.120.164
©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.4k 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.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 | 19.6k 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 | 14.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users