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

2 like 0 dislike
15.7k 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 | 15.7k 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:104.23.243.164
©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 | 15.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 | 15.7k 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 | 20.5k 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 | 15.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users