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

2 like 0 dislike
9.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 | 9.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.70.126.45
©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 | 9.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 | 9k 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 | 11.4k 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 | 8.7k views
12,783 questions
183,442 answers
172,219 comments
4,824 users