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

2 like 0 dislike
16.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 | 16.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:104.23.243.108
©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.7k 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 | 16.4k 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 | 21.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 | 16.3k views
12,783 questions
183,442 answers
172,219 comments
4,824 users