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.69.17.59
©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