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

2 like 0 dislike
18.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 | 18.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:162.159.115.10
©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 | 18.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 | 18.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 | 24.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 | 18.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users