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

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