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

2 like 0 dislike
13k 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 | 13k 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.203.112
©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 | 13.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 | 13.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 | 16.8k 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 | 12.9k views
12,783 questions
183,442 answers
172,219 comments
4,824 users