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

2 like 0 dislike
14.6k 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 | 14.6k 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.130.92
©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 | 14.8k 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 | 14.8k 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 | 19k 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.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users