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

2 like 0 dislike
16.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 | 16.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:104.23.197.65
©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 | 16.2k 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 | 16k 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 | 20.9k 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 | 15.8k views
12,783 questions
183,442 answers
172,219 comments
4,824 users