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

2 like 0 dislike
11.5k 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 | 11.5k 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.17.12
©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 | 11.6k 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 | 11.3k 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 | 14.3k 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 | 10.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users