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

2 like 0 dislike
13.3k 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 | 13.3k 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.71.203.71
©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 | 13.6k 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 | 13.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 | 17k 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 | 13k views
12,783 questions
183,442 answers
172,219 comments
4,824 users