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

2 like 0 dislike
11.8k 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 | 11.8k 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.58.73
©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 | 12.1k 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 | 11.6k 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 | 14.9k 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 | 11.4k views
12,783 questions
183,442 answers
172,219 comments
4,824 users